[数据结构与算法]每日一点小发现3（冒泡法排序）

坦白来说，我对冒泡法不太理解。现在看来他的确是一种十分巧妙的排序方法。下面总结一下今天我对冒泡法的心得，就当加深一下印象：

1.首先是对冒泡两个for循环的理解：

第1个for循环是指排序轮数（即经历了多少轮的两两交换），第2个for循环就是进行两两比较，大的往后排。第1轮排序后，当前排列最大的数会被置换到最后一位；第2轮排序后，第二大的数会被放到倒数第二，以此类推。

2.实际使用中循环终止条件的判断。

我们从第1个循环的含义入手，例如有如下数列：2，9，6，8，7，4，5，3，1，0 这里一共有10个数，可以进行9次相邻数字的两两交换，所以说第1个循环应该要进行9轮，明确了这个你就可以通过初始赋值来判断循环终止条件。

由于冒泡法有一个特点，每经过一轮排序后下一轮的两两交换次数减1。原因是因为每经过一轮都会有一个最大的数被置换到最后，因此不需要比较。所以在判断第2个循环的终止条件时，只要初值与第1个循环相同，终止条件即为第1个循环的终止条件减已循环轮数。

?

?