算法學習筆記-冒泡排序

排序算法(一): 冒泡排序 冒泡排序是一種簡單的排序算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因爲越小的元素會經由交換慢慢「浮」到數列的頂端。 算法步驟 比較相鄰的元素。如果第一個比第二個大，就交換它們兩個； 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的

>>阅读原文<<