原理：比較兩個相鄰的元素，將值大的元素交換至右端。（每次獲得「最大」的數）
思路：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。重複第一趟步驟，直至全部排序完成。
第一趟比較完成後，最後乙個數一定是陣列中最大的乙個數，所以第二趟比較的時候最後乙個數不參與比較；
第二趟比較完成後，倒數第二個數也一定是陣列中第二大的數，所以第三趟比較的時候最後兩個數不參與比較；
依次類推，每一趟比較次數-1；
氣泡排序的基本思想
1 氣泡排序的基本思想 氣泡排序是交換排序中一種簡單的排序方法。它的基本思想是對所有相鄰記錄的關鍵字值進行比效，如果是逆順 a j a j 1 則將其交換，最終達到有序化 其處理過程為 1 將整個待排序的記錄序列劃分成有序區和無序區，初始狀態有序區為空，無序區包括所有待排序的記錄。2 對無序區從前向...
氣泡排序演算法的基本思想
1 氣泡排序的基本思想 氣泡排序是交換排序中一種簡單的排序方法。它的基本思想是對所有相鄰記錄的關鍵字值進行比效，如果是逆順 a j a j 1 則將其交換，最終達到有 序化 其處理過程為 1 將整個待排序的記錄序列劃分成有序區和無序區，初始狀態有序區為空，無序區包括所有待排序的記 錄。2 對無序區從...
希爾排序基本思想
基本思想 先取乙個小於n的整數d1作為第乙個增量，把檔案的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同乙個組中。先在各組內進行直接插人排序 然後，取第二個增量d2 1重複上述的分組和排序，直至所取的增量dt 1 dt t l 2 1 即所有記錄放在同一組中進行直接插入排序為止。該方法實質上...