C++简单排序——冒泡排序_冒泡排序c++

今天我们来学习一种新的排序方法——冒泡排序。

上一次我们学习了一种简单的排序——计数排序，这种排序有两个局限： 1、要排序的类型必须是有序类型（如整形），像浮点型这种无序数据类型则不能用计数排序。 2、要排序的数据必须有固定的小范围，否则就会数组太大爆内存。

针对这种缺点，人们研发了冒泡排序（从小到大）：从后面开始往前两两对比，如果前数大于后数则交换，否则不交换，重复此操作，直到在一次操作中没有交换才结束。由于在过程中，最小/大数会不断向前移动，像泡泡从水里冒出来一样，故称冒泡排序。

文字看不懂，看看具体操作：将数列：4 9 2 8 6  从小到大排序。

第一步： 4 9 2 6 8      // 后面两个数 8 6 比较，8大于6，所以交换。

第二步： 4 9 2 6 8      // 接下来将 2 6 比较，不交换。

第三步： 4 2 9 6 8      // 将 9 2 比较，交换。

第四步： 2 4 9 6 8      // 将 4 2 比较，交换。

//现在完成了最小数放在最前面，用了4次比较，3次交换。我们要将第2小数放到第2位。

第五步： 2 4 9 6 8      // 再次从后面开始，6 8 比较，不交换。

第六步： 2 4 6 9 8      // 将 6 9 比较，交换。

第七步： 2 4 6 9 8      // 将 4 6 比较，不交换。