冒泡排序 Java實現 BubbleSort 快速理解

算法思路 1. 冒泡排序，又稱起泡排序，是交換排序最基礎的方法，核心在於（大數）重的沉下去，（小數）輕的浮起來。 2. 外層循環，遍歷n-1次，寓意將前n-1個數被比較，誰大誰沉。 3. 內層循環，展示每個數被比較的過程，第一個被比較n-1次，第二個被比較n-2次，以此類推。 4. 依次比較，大的往後，小的往前，直到順序擺放。 5. 優化：若是比較到中間，整個數組已經是順序的話，則不必繼續比較，此

>>阅读原文<<