摘要： 思路：冒泡排序 就是把大的数一个个沉到下面，当然也可以是把小的数一个个浮到上面。 在最外层需要比较n-1次，因为n-1个大的数被沉到了下面，剩下一个自然就是最小的数了。 在这n-1次的里层，还需要亮亮相互比较，这次比较的次数是 n-1-i次，这也比较好理解，每当一轮最大的数沉到下面，之后它就不需要再 阅读全文