數據結構之排序：冒泡排序

冒泡排序（Bubble Sort）java 基本思想web 將待排序的數組當作從上到下排放，把關鍵字值較小的記錄當作「較輕的」氣泡，關鍵字值較大的當作「較重的」石塊，較輕的上浮，較重的下沉。全部的氣泡和石塊都在相應的位置，則排序結束。算法 主要步驟數組 置初值i=1 在無序序列{r[0], r[1], … , r[n-i]}中，從頭至尾依次比較相鄰的兩個記錄r[j]與r[j+1]，注意0<=j<=

>>阅读原文<<