排序算法之冒泡排序(BubbleSort)

排序算法之冒泡排序(BubbleSort) 基本原理: 通過比較相鄰元素大小來決定是否交換位置。 事例: 如上圖所示,以一組數據{20,40,30,10,60,50} 爲例,進行冒泡排序的算法演示: 第一輪:從數組第一個元素開始,依次比較相鄰元素,如:20與40比較,位置不變;40與30比較交換位置。。。。最後,最大元素60位於數組末尾。 第二輪:重複上一步操作,將數組中第二大元素50交換至數組倒
相關文章
相關標籤/搜索