排序算法之交換排序算法

  交換排序 1.       冒泡排序算法 基本操作：首先将第一個記錄與第二個記錄的關鍵字進行比較，若為逆序，則将兩個記錄交換之，然後比較第二個記錄與第三個記錄的關鍵字。依此類推，直至第n-1個記錄和第n個記錄的關鍵字進行比較為止。至此完成第一趟冒泡排序，其結果使得關鍵字最大的記錄被安置到最後一個記錄的位置上。然後進行第二趟排序、第三趟，直到在一趟比較過程中沒有進行記錄交換為止。 時間複雜度：O(n^2) 2.       快速排序算法 基本操作：這種排序算法是對冒泡排序的一種改進。它的基本思想是，通過一趟排序将待排記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分的關鍵字小，則可分别對兩部分記錄繼續進行排序，以達到整個序列有序。