冒泡排序和反序数（逆序数）

冒泡排序：

O（N^2），稳定排序。最大的优点是简单易懂，看代码就能明白。

#include
using namespace std;

int bbsort(int a[],int N)
{
	int sum=0;
	for(int i=0; i=0;j--){
			if(a[j]

如果一个无序数列，使用冒泡排序，需要经过N次交换操作（swap），那么，N为这个无序数列的反序数，又称逆序数。