2023: 求逆序对个数

解题思路:
其实就是求逆序数的问题，以题目给出的测试数据为例

4 2 2 8 5 2 7 3

对于第一个4来说，后面有4个比它小的数，依次类推，4+4+2+1=11

这里采用冒泡排序将数组排序，用z表示需要用几步排序好，内涵是一样的

参考代码:

#include <stdio.h>

int main() 
{
	int i,j;
	int n,z=0;
	int p[100000]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&p[i]);
	}
	for(i=0;i<n;i++){
		for(j=0;j<n-i-1;j++){
			if(p[j]>p[j+1]){
				p[j]=p[j]^p[j+1];
				p[j+1]=p[j]^p[j+1];
				p[j]=p[j]^p[j+1];
				z++;
			}
		}
	}
	printf("%d",z);
	
	return 0;
}