冒泡排序之C语言版

基本思想:两两比较未排序序列的元素，发现两个元素的次序相反时即进行交换，直到没有反序的元素为止。

冒泡排序

方法：设数组a中存放了n个数据元素，循环进行n-1次如下的排序过程：第1次时，依次比较相邻两个数据元素 a[i].key 和 a[i+1].key ( i = 0,1,2,...,n-1 )，若为逆序，即 a[i].key > a[i+1].key ，则交换两个数据元素，否则不交换，这样数值最大的数据元素将被放置在 a[n-1] 中。第2次时，数据元素个数减1，即数据元素个数为 n-1 ，操作方法和第1次类似，这样整个n个数据元素集合中的数值较大的数据元素将被放置在 a[n-2] 中。当第 n-1 次结束时，整个n个数据元素集合中次小的数据元素将被放置在 a[1] 中，a[0] 中放置了最小的数据元素。有些待排序的数据元素序列已基本有序，这样实际上并不需要全部执行完上述过程数据元素已经全部排好序。在算法设计中设计一个flag变量，flag变量用于标记本次交换排序过程中是否有交换动作，若本次交换排序过程没有交换动作，则说明数据元素已全部排好序，就可提前结束排序过程。

bubbleSort.c / C 

void bubbleSort(int array[], int length)
{
  int i, j;
  int temp;
  int flag; // 用以检测序列是否已排序
  for (i=length-1; i > 0; i--)
  {
    flag="0";
    for (j=0; j < i; j++)
    {
      if (array[j] > array[j+1]) // 比较相邻的元素
      {
        flag="1";
    
        temp = array[j]; // 交换 array[j] 和 array[j+1] 
        array[j] = array[j+1];
        array[j+1] = temp;        
      }
    } 
    if (flag==0) break; // 序列已排序, 跳出循环
  }     
}