冒泡排序---python

冒泡排序是最简单和最通用的排序算法，基本思想是：在一组排序的数组中，将相邻的两个数进行比较，若前面的数比后面的大就交换数据，否则不交换，如此下去直至最终完成排序，由此可得在排序过程中大的数据往下沉，小的数据往上浮，就像气泡一样，故称为冒泡排序。

 下面是一组数据的排序过程

由图可知每一趟的最右边都会筛选出未排序的最大数，依次类推，直到所有数有序。

这里将问题规模缩小，以便发现其规律，一般三次以上就基本可以看出规律，所以这里思考时就先研究4个数据的冒泡排序问题。

首先就是要思考交换的次数，以及如何交换的问题？这里稍加分析如下图1-1所示

图1-1

由此可知比较的次数与数据的规模相关。也就是列表的长度-1，每比较一趟，比较次数就减少一次，也就是索引的游戏而已，这里是第一趟

由图1-1所示，4个数据，要比较三趟，且每比较一趟，每一趟比较的次数就减少1次所以这里用两重循环搞定

推而广之如果是多个数据的排序呢？

通过红色的圈可以看出来这里只耗费了四趟，数据就已经排序号了，剩余的每一趟在进行比较耗费时间，浪费效率，所以这里怎么改善这个问题呢？这里其实可以用打标记的方式

总结冒泡排序比较简单，多分析一下，找出其中的规律，其实也就是索引的游戏罢了，最主要的就是要多思考。