數據結構經典算法之四 冒泡排序及其優化算法

冒泡排序 基本思想：減治算法。根據序列中兩個記錄鍵值的比較結果來對換這兩個記錄在序列中的位置，將鍵值較大的記錄向序列的尾部移動，鍵值較小的記錄向序列的前部移動 普通冒泡的基本算法： 設置數組長度爲N 比較相鄰兩個數據大小，前 > 後,交換兩個數 從第0個數據遍歷到第(N - 1)數，最大的數就沉到第(N - 1)個位置 N = N - 1,如果 N != 0 , 重複 2 - 3 兩步，否則排序完

>>阅读原文<<