算法基础之排序，快速了解冒泡排序

        首先对算法要有一个了解，就是解决问题的思路，或者是解决问题的方法，所以你要了解他是怎样完成排序的。

        今天我将介绍最为经典的排序算法：冒泡排序（Python）

首先，下面有一个试例：

       首先先来分析一下这个程序，我们先通过len这个函数获取列表的长度，然后复制给n，接下来设置一个for循环，将用到range这个函数，range主要是生成一个数列，例如上述range中的n－1到－1，就是从n－1数到0，为什么不要－1呢，因为range是左闭右开的性质。而第三个参数就是它的步长，因为是倒着数的，所以要加负号。OK，接下来我们在当前的for循环内再嵌套一个for循环。范围是从0到i－1。然后依次遍历每个数，将将前一个数与后一个数进行对比，如果前一个数大于后一个数，显然我们要对他俩进行位置调整，也就是将前一个数与后一个数进行位置调换。第一个与第二对比，将大的排在后面，第二个与第三个再进行对比，继续将大的排在后面，以此类推。直到完成本次循环，这样就将最大的数排在最后面。在完成所有循环之后，本次排序也就正式完成了。

        在讲的简单一点，就是对于一个无序数组，使用双层for循环结构，然后将前一个数与后一个数进行比较，将较大的数排在后面，然后再与后面的数进行比较，从而不断将较大的数排在后面，第一轮循环比较后在开始第二轮比较，直到结束。

        因为其是将大的数不断的向后排列，就像泡泡冒出水面一样，越来越大。故称之为：冒泡排序。