你應該懂點算法-冒泡排序

很經典的算法，比較兩個相鄰的元素，根據大小規則交換位置。 例子： int[] array={18,5,8,2,15,58,78}; array數組從小到大排序。我們先來用for循環來執行。如下圖 結果不對啊，for 循環了6次， 只有第一項18和相鄰元素比較，替換到了合適的位置。應該所有數據項都要循環下，所以要外環加個for。 這次結果就對了，用了兩個for 循環，那性能就一般了，時間複雜度是 k

>>阅读原文<<