冒泡排序算法要点及流程图

冒泡排序

冒泡排序是一种非常简单的排序算法。主要思想是不断访问排序后的数组，每次只比较两个相邻元素。如果这两个元素的顺序不符合要求，则进行替换。重复直到没有相邻元素需要被替换。在不断的访问和比较过程中，大元素切换后慢慢移动到序列的顶部，所以看起来就像一个气泡上升，所以称为冒泡。

排序的关键方面

1. 比较两个相邻元素。如果前一个元素大于后一个元素，则交换它们。
2. 对每对相邻元素从开始到最后一对执行比较作业 1。一轮执行结束后，将本轮最大的元素替换到最后。
3. 对所有元素执行多轮 1 和 2 操作。每2次动作后，本轮结束时替换本轮最大值，最后一个元素不参与下一轮。
4. 在每一轮中对越来越少的元素重复 3 个操作，直到没有更多的元素对可供比较。

排序过程

假设我们有以下5个元素，即72,58,22,34,14，现在进行冒泡排序。

第一次比较所有元素之前和之后的两个元素。

72 大于 58。更改两个。完成后，继续与下一个元素进行比较。

72 大于 22。两者相反。交换，完成后继续与下一个元素比较，

72大于34，两者交换，完成后继续与下一个元素比较，

72大于14，这两个是交换后，72已经达到了系列赛的顶峰，是本轮最大的元素。下一轮比较不包括72，只需要比较58,22,34,14。开始比较，

58大于22，完成后交换两个继续与下一个元素比较，

58大于34，完成后交换两个继续与下一个元素比较，

58为大于14。如果两者互换，本轮系列赛58人已经登顶。这是本轮最大的元素。下一轮比较省略58，只需要比较22,34,14。开始比较，

22小于34，这两个没有交换，继续比较下一个元素，

34大于14，两个交换，34已经到了本轮序列的顶部，是这个圆形最大的元素。下一轮比较去掉34，只需要比较22,14。刚开始比较时，

22大于14，如果将两者互换，22已经达到了本轮系列赛的榜首。这是本轮最大的元素。除了22之后只剩下一个元素外，停止比较，整个排序工作就完成了。