细谈冒泡排序

冒泡排序和选择排序是最简单也是最常用的两种排序，理解起来很方便，下面就介绍两种排序，理解了就永远不会忘了。

一  ：冒泡排序

1. 基本思想:      两两比较相邻记录的关键字，若反序则交换两者，直到没有反序记录为止。

2：初级版冒泡排序

参考代码：

 

 

 

 

 

 

 

 

运行结果：

这种冒泡简单暴力，从第一个开始后面一个一个比，确定第一个后再确定第二个，依次类推。

3 正宗冒泡排序：

参考程序：

运行结果：

这种属于正规的冒泡排序，体现两两交换的原则。是从后往前比。

4.优化版冒泡排序

思路：有时候其实在一些较有序的排序中，可能在排几次就已经排好序了，但代码还是会继续比下去，这样就导致一些不必要的运行。所以这加一个标志位来记录是否排好。

参考代码：