基本排序算法（2）

起泡排序（bubble sort） 起泡排序是交換排序中最簡單的排序方法，其基本思想是：兩兩比較相鄰記錄的關鍵碼，如果反序則交換，直到沒有反序的記錄爲止。 將整個待排序記錄分爲無序區和有序區，初始時有序區爲空。 對無序區從前到後依次將相鄰記錄的關鍵碼進行比較，若反序則交換，從而使得關鍵碼小的記錄向前移，關鍵碼大的記錄向後移。 重複執行2，直到無序區中沒有記錄。   在編寫實現算法時，有些小技巧可以

>>阅读原文<<