第二章 排序

排序算法 2-2 冒泡排序 2-3 選擇排序 2-4 插入排序 2-5 堆排序 2-6 歸併排序 2-7 歸併排序 2-2 冒泡排序 定義： 冒泡排序就是重複「從序列右邊開始比較相鄰兩個數字的大小，再根據結果交換兩個數字的位置」這一操作的算法。 在序列的最右邊放置一個天平，比較天平兩邊的數字。如果右邊的數字較小，就交換這兩個數字的位置。 說明： 總的比較次數：（n-1）+（n-2）+…+1≈n^2

>>阅读原文<<