計算機程序設計藝術-----冒泡排序

冒泡排序：一種最簡單的排序算法。 基本思想：依次比較兩數，保證小數在前，大數在後。 有兩種方案：1、在每趟選出最小數，2、每趟選出最大數。 每趟選出最大數的實現思想是：在第一趟，比較第一個數和第二個數，若是第一個數大於第二個數，交換這兩個數，比較第二個數和第三個數，若是第二個數大於第三個數，交換這兩個數，依次類推，比較倒數第二個數和最後一個數，若是倒數第二數大於最後一個數，交換這兩個數，最後一個數

>>阅读原文<<