排序專題(2)——冒泡排序

冒泡排序 概念 算法流程 圖解 算法實現 複雜度與穩定性 概念 冒泡排序是最簡單的排序算法，它重複遍歷需要排序的序列，每次比較兩個元素，如果他們的順序錯誤就把二者進行交換。遍歷數組的操作重複的進行，直到再也沒有需要交換的元素。冒泡排序就像是從 水底冒出的氣泡，每一輪遍歷過後，極值都會冒到序列的頂端。 算法流程 冒泡排序的運作如下（以升序排序爲例）： 比較相鄰的元素，如果前者比後者大，則交換兩個元素

>>阅读原文<<