冒泡排序優化 (JAVA)

排序是算法的基礎部分,  冒泡是排序的基礎方法, 先介紹普通的冒泡排序, 要看優化的直接跳過好了: (這裏統一指的從小到大排序) 先說什麼叫冒泡, 基本思路就是 遍歷一次數組,把最大的挑出來放在最後 (此時最後一位已經完成,後續不再比較), 第二次遍歷把第二大的放在倒數第二位 (此時最後兩位已經完成,不再比較) .........有N個數就遍歷N遍後所有數就完成了,也就通過冒泡法完成了排序 圖片來

>>阅读原文<<