自學算法之手撕冒泡排序

今天有一大佬問我，冒泡排序該怎麼寫，筆者一時語塞，尷尬了許久。 冒泡排序原理 冒泡排序(Bubble sort)，是一種簡單的排序算法。它重複地走過要排序的序列，一次比較兩個元素，如果他們的順序錯誤(違反有序，大->小或小->大)就把他們的交換過來。 其實，對於一個無序數組，每進行一次未知操作都會選擇出一個最大的數。 忽略操作的具體內容，我們倒序看紅色箭頭，可以看出數組有序。 冒泡排序可以看做是一

>>阅读原文<<