排序方法————冒泡

也许大家对冒泡都不陌生，但是作为算法的一部分，冒泡是最容易理解的排序算法。所以，我在这里也提一下。冒泡排序是一个稳定的排序方法（所谓稳定的排序，就是在原来的序列中，两个相同的数据不会变更前后顺序，这一点其实也很重要的，有些时候，我们就需要这一点）。

算法的主要思想是：

void bubble_sort(int a[],int n)//*a是数据的存放数列，n是数据的个数

{

int i,j;//两个位置变量

for(i=0;i<n-1;i++)//外趟i指向a[0]，然后依次往后

for(j=i+1;j<n-1-j;j++)//内趟，j指向的数据都和i指向的数据比较，如果大的话就交换数据,(n-1-j)因为j指向的数据数量是总

{ //数据减去j指向数据之前的数据.这样一趟下来a[0]存放的值就是所有数据中最大的值，然后依次是a[1]

if(a[i]<a[j]) //...直到结束

{

int m;

m=a[i];a[i]=a[j];a[j]=a[i];

}

}

}