冒泡排序和选择排序是最简单也是最常用的两种排序，理解起来很方便，下面就介绍两种排序，理解了就永远不会忘了。
一 ：冒泡排序
1. 基本思想: 两两比较相邻记录的关键字，若反序则交换两者，直到没有反序记录为止。
2：初级版冒泡排序
参考代码：
运行结果：
这种冒泡简单暴力，从第一个开始后面一个一个比，确定第一个后再确定第二个，依次类推。
3 正宗冒泡排序：
参考程序：
运行结果：
这种属于正规的冒泡排序，体现两两交换的原则。是从后往前比。
4.优化版冒泡排序
思路：有时候其实在一些较有序的排序中，可能在排几次就已经排好序了，但代码还是会继续比下去，这样就导致一些不必要的运行。所以这加一个标志位来记录是否排好。
参考代码：