經典算法之冒泡排序

冒泡排序 冒泡排序是一種交換的排序方法，它的基本思想是：兩兩比較相鄰記錄的關鍵字，如果反序則交換，指到沒有反序的記錄爲止。 大一的時候C語言老師講過，聽的一臉懵，大三重新再來記錄記錄，加深印象。 既然是交換排序，那誰那誰交換呢？ 找了張大佬的圖，看的比較清楚 下面以數列{20,40,30,10,60,50}爲例，演示它的冒泡排序過程(如下圖)。 我們來分析一波數據是如何交換的 - - 我們首先規定

>>阅读原文<<