数据结构之冒泡排序

冒泡排序是一种极其简单的排序算法，也是我所学的第一个排序算法。它重复地走访过要排序的元素，依次比较相邻两个元素，如果他们的顺序错误就把他们调换过来，直到没有元素再需要交换，排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端。

　　冒泡排序算法的运作如下：

1. 比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
5. 如下图所示

代码如下：

1. #include <stdio.h>
   void swip(int a[],int n)
   {
       int t;
   for(int i=0;i<n-1;i++)//n个数的数列总共扫描n-1次
   {
       for(int j=0;j<n-i-1;j++)//每一趟扫描到a[n-i-2]与a[n-i-1]比较为止结束
       {
           if(a[j]>a[j+1])//后一位数比前一位数小的话，就交换两个数的位置（升序）
           {
               t=a[j+1];
               a[j+1]=a[j];
               a[j]=t;
           }
       }
   }
   }
   
   
   int main()
   {
       int i;
       int a[10]={36,26,16,46,96,86,76,56,66,106};//十个数的无序数列
      printf("排序后为：\n");
       swip(a,10);
       
       for(i=0;i<10;i++)
       {
           
           printf("%d ",a[i]);
       }
       return 0;
   }