交換排序法

交換排序法是指藉助於資料元素之間的相互交換進行排序的一種方法。氣泡排序與快速排序法都屬於交換排序法。

氣泡排序法的基本過程是，首先，從表頭開始往後掃描線性表。在掃描過程中，逐次比較相鄰兩個元素的大小，若相鄰兩個元素中，前面的元素大於後面的元素，則將他們交換稱之為削去了一個逆序。掃描過程中不斷地將相鄰兩個元素中的大者往後移動，最後就將線性表中最大者換到了表的最後，這也是線性表中最大元素應有的位置。

void bubblesort(int data[],int n)

{

      int i,j;

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

      {

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

            {

                  if(data[j] > data[j+1])

                  {

                          int  tmp = data[j];

                          data[j] =data[j+1];

                          data[j+1] =tmp;

                  }

            }

      }

}