氣泡排序（從大到小）

       原理：對於n個數，需要進行n-1次掃描，每次掃描通過相鄰兩個數的比較，找出最大的數，放到數列頂部。

      程式：

    1.氣泡排序1：每次掃描把下一個元素和最前面的元素比較，一次掃描結束後，最大的元素就在最前面了。

     void bubble_sort1(int a[],int len) { int i,j; for (i=0; i<len-1; i++) { for (j=i+1; j<len; j++) { if (a[i] < a[j]) { /***數值交換方法3-位運算******/ a[i]^= a[j]; a[j]^= a[i]; a[i]^= a[j]; } } } }

  2.氣泡排序2：每掃描一次，通過相鄰兩個元素的比較，使得最小或最大的數位於頂部。

   void bubble_sort2(int a[],int len) { int i,j; for (i=0; i<len-1; i++) //掃描次數len-1 { for (j=len-1; j>i; j--) { if (a[j] > a[j-1]) { /***數值交換方法1--加減法****** a[j]+=a[j-1]; a[j-1] = a[j] - a[j-1]; a[j] = a[j] - a[j-1]; } } } }

3.氣泡排序3。對氣泡排序的改進方法：通過加入exchange變數用來判斷每次掃描是否發生數值交換，如果哪次掃描沒有發生數值交換，則已經排序好，無需進行下次掃描，減少了時間複雜度。

void bubble_sort3(int a[],int len) { int i,j; int exchange = 0; //使用者標識是否發生過排序，用作冒泡的改進 int temp; for (i=0; i<len-1; i++) //掃描次數len - 1 { exchange = 0; //每次掃描前對exchange置0 for (j=len-1; j>i; j--) { if (a[j] > a[j-1]) { /***數值交換方法2--臨時變數置換法******/ temp = a[j]; a[j] = a[j-1]; a[j-1] = temp; exchange = 1; //如果還有排序，則exchange 為1 } } if (exchange == 0) //如果此次掃描沒有發生過交換，則說明已經全部排序好，不需要進行下次掃描 { return; } } }

  以上三個簡單的冒泡演算法中，用了三種不同的數值交換方法:加減法、置換法、位運演算法。其中位運演算法效率最高。

 以上排序均為從大到小排序，若要從小到大，只做少許改動即可，原理相同！

直接插入排序

 原理：每次執行，把後面的數插入到前面已經排序好的陣列中，直到最後一個完成。

/****************直接插入排序**************/ void directinsert_sort(int a[], int len) { int i,j; int temp; for (i=1; i<len; i++) // { temp = a[i]; for (j=i-1; j>=0; j--) { if (temp < a[j]) //如果插入的值小於某個值，則退出迴圈 break; a[j+1] = a[j]; } a[j+1] = temp; } }

選擇排序

    原理：每次從待排序的記錄中選出最大的數，放入已排好序的子檔案中，直到全部記錄完成。

/****************選擇排序************/ void select_sort(int a[], int len) { int i,j; int max,k; //最大值及其下標 for (i=0; i<len-1; i++) //遍歷len-1次 { max = a[i]; //每次遍歷前max 和 k的設定 k = i; for (j=i+1; j<len; j++) //每次取得剩餘的最大值，及其下標 { if (a[j] > max) { max = a[j]; k = j; } } a[k] = a[i]; a[i] = max; } }

以下為main函式及陣列列印函式：

/**********列印陣列函式*************/ void print_array(int a[], int len) { for (int i=0; i<len; i++) { cout<<a[i]<<" "; } cout<<endl; } int main() { int a[10]={3,5,7,5,2,7,8,4,1,30}; cout<<"排序前:"; print_array(a,10); bubble_sort2(a,10); //氣泡排序 // select_sort(a,10); //選擇排序 //directinsert_sort(a,10);//插入排序 cout<<"排序後:"; print_array(a,10); return 0; }  

  以上三種簡單排序演算法，都是從大到小的排序！