冒泡法排序

起泡法排序的排序過程如下，首先將第一個記錄與第二個記錄進行比較，若爲逆序（R[1]>R[2]），則將兩個記錄交換，然後比較第二個記錄和第三個記錄。依次類推，直到第n-1個記錄完成比較爲止。上述過程稱爲第一次起泡排序過程，其結果使得最大的記錄被放在了最後一個記錄的位置上。然後進行第二次起泡排序，對前n-1個記錄進行同樣的操作將次大的記錄放在第n-1個記錄的位置上。 由於此算法中小的數據像水中的氣泡一

>>阅读原文<<