排序專題之冒泡排序

冒泡排序原理 （1）將整個待排序的記錄序列劃分成有序區和無序區。初始狀態有序區爲空，無序區 包括所有待排序的記錄。 （2）對無序區從前向後依次將相鄰記錄的關鍵字進行比較，若逆序則將其交換，從而 使得關鍵字值小的記錄向上「飄」（左移），關鍵字值大的記錄向下「沉」（右移）。 每經過一趟冒泡排序，都使無序區中關鍵字值大的記錄進入有序區，對於由 n 個記錄組 成的記錄序列，多經過 n-1 趟冒泡排序，就可

>>阅读原文<<