每日算法-冒泡排序(一)

冒泡排序:比較數組相鄰兩個元素的值大小,如果左側大於右側的值,則交換兩值位置,然後將重新生成的數組將鍵值加一再次進行兩值比較。 舉例: 比較數組[2,4,3,1] 循環第一次:[2,4,3,1] 第一次比較:2和4比較,4大於2,生成結果爲[2,4,3,1] 第二次比較:4和3比較,4大於3,這時4與3交換位置,生成結果爲[2,3,4,1] 第三次比較:4和1比較,4大於1,這時4和1交換位置,生
相關文章
相關標籤/搜索