C语言实例解析精粹学习笔记——44（冒泡排序）

冒泡排序，从序列的最后一个元素与前一个元素比较大小，如果R[n-1]>R[n]则交换两个元素的位置（R[0]作为临时存放区）将最小的数据交换到R[1]，第二次循环将第二小的数交换到R[2]。通过增加exchange变量来检查是否交换了位置，如果没有交换位置的话就表示数据是有序的，不需要再进行交换排序了，结束排序。

书中核心代码如下所示：

 void Bubble_Sort(int n)
 {
     int i,j;
     int exchange;
     for(i=; i<n; i++)
     {
         exchange = ;
         for(j=n-; j>=i; j--)
         {
             if(R[j+] < R[j])
             {
                 R[]     = R[j+];   //R[n]是全局变量，要进行排序的序列
                 R[j+]   = R[j];
                 R[j]     = R[];
                 exchange =
             }
         }
         if(!exchange) return;
     }
 }