排序算法——冒泡排序

非常簡單的排序,簡單說下思路 比如有一個數組[3,9,-1,10,-2] 準備兩個指針 第一個指向第一個數字,第二個指向相鄰的數字,然後比較,如果是逆序的話就交換。然後兩個指針都前進一位,直到最後一個數字,第一輪排序就排完了 上面的圖是錯誤的,第一次指到最後一個,最後一位數字應該是最大的,10 。 然後進行第二輪排序,因爲第一輪已經確認的最大的數字,所以第二輪只需要指到倒數第二個就好了,依次類推,
相關文章
相關標籤/搜索