算法 1.3.txt

《数据结构及应用算法教程》一书的源代码。作者：严蔚敏

算法 1.3
void bubble_sort(int a[], int n)
{
      // 将a中整数序列重新排列成自小至大有序的整数序列。
       for (i=n-1, change=TRUE;  i>1 && change;  --i) {
         change = FALSE;
         for (j=0;  j<i;  ++j)
           if (a[j] > a[j+1]) 
              { w = a[j]; a[j]= a[j+1]; a[j+1]= w; change = TRUE }
       }
} // bubble_sort