排序算法02--冒泡排序

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

>>阅读原文<<