冒泡排序 Java实现 BubbleSort 快速理解

算法思路 1. 冒泡排序，又称起泡排序，是交换排序最基础的方法，核心在于（大数）重的沉下去，（小数）轻的浮起来。 2. 外层循环，遍历n-1次，寓意将前n-1个数被比较，谁大谁沉。 3. 内层循环，展示每个数被比较的过程，第一个被比较n-1次，第二个被比较n-2次，以此类推。 4. 依次比较，大的往后，小的往前，直到顺序摆放。 5. 优化：若是比较到中间，整个数组已经是顺序的话，则不必继续比较，此

>>阅读原文<<