初阶数据结构.排序（2.2冒泡排序）

本节大纲：

冒泡排序

1.冒泡排序的思想

2.冒泡排序的特性

3.冒泡排序的实现

1.冒泡排序的思想

冒泡排序：是交换排序的一种，所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。

在待排序的一组数中，将相邻的两个数进行比较，若前面的数比后面的数大就交换两数，否则不交换；如此下去，直至最终完成排序。（冒泡排序：升序）

2.冒泡排序的特性

3.冒泡排序的实现

上图其中利用flag是为了判断是否有序，提交前结束循环，提高效率。（排的是升序，如果想要排降序，可以修改一下if判断中的数组元素比较符号）