冒泡排序 Bubble Sort

文章目录 冒泡排序 1. 基本原理 2. 算法步骤 3. 动画演示 4. 参考实现 5. 复杂度分析 6. References 冒泡排序 1. 基本原理 依次比较相邻的两个元素，如果相邻的两个元素的顺序是错误的，则将它们交换，直至没有元素需要交换，排序完成。 在实现上有两种方法： 每一轮让未排序的最大元素交换到正确位置，以下称之为"最大冒泡" 每一轮让未排序的最小元素交换到正确位置，以下称之为"

>>阅读原文<<