冒泡算法

设数组长度为N。

1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。

2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。

3．N=N-1，如果N不为0就重复前面二步，否则排序完成。

#include <stdio.h>

main()

{   int a[]={1,2,5,3,-2,9,-1,6,8,-8,9,-3,4,},i,j,box，n;

n=sizeof(a)/sizeof（a[0]);

for(i=0;i<n-1;i++)              //外循环控制次数，最多N-1次即可排好

{   for(j=0;j<n-i-1;j++)        //内循环控制逐个内部两两交换

{   if(a[j]>a[j+1])

    {box=a[j];

     a[j]=a[j+1];

     a[j+1]=box;}

                          }

                              }

for(i=0;i<=n-1;i++)

printf("%3d",a[i]");

printf("\n");

return 0;

}

我们还可以对这个程序进行优化：设置一个标志，如果这一趟发生了交换，则为true，否则为false。明显如果有一趟内部冒泡没有发生交换，说明排序已经完成。

 int i,j;                 

bool flag=true;             //利用布尔值设立一个标志               

for(i=0;i<n-1&&flag;i++)

{   flag=false;

    for(j=0;j<n-i-1;j++)

  {     if(a[j]>a[j+1])

        swap(a[j],a[j+1]);        // 注意swap函数是自定义函数，在被调函数中定义

        flag=true;}

}

for(i=0;i<n;i++)

printf("%d",a[i]);

再做进一步的优化。如果有100个数的数组，仅前面10个无序，后面90个都已排好序且都大于前面10个数字，那么在第一趟遍历后，最后发生交换的位置必定小于10，且这个位置之后的数据必定已经有序了，记录下这位置，第二次只要从数组头部遍历到这个位置就可以了。

int j,k;

int flag;

flag=n;

while(flag>0)

{

k=flag;

flag=0;

for(j=0;j<k;j++)

  {   if(a[j]<a[j+1])

      {swap(a[j],a[j+1]);

       flag=j+1;}

   }

      }

冒泡排序毕竟是一种效率低下的排序方法，在数据规模很小时，可以采用。数据规模比较大时，最好用其它排序方法。