交换排序--冒泡排序（详细分析及代码实现，超划算）

---

一.前言

  交换排序总思想：数据两两比较，发生逆序则交换，直到整个数据有序。交换排序又可以分为冒泡排序和快速排序。本文讲述有关冒泡排序的知识。

---

二.何为冒泡

  如果将数据从小到大进行排序，那么大的将会往下沉，小的将会往上冒。因为每一趟都会选出一个最大的放在底部，较小的数据就会向前移动，就像冒气泡一样，所以叫冒泡排序。

---

三.冒泡排序思想

  对存放原始数据的数组，按从前往后的方向进行多次扫描，每一次扫描称为一趟。当发现比较的两个数据发生逆序时，就将这两个数据互换，直到整个数据有序。

---

四.过程分析

冒泡排序图解：
  现在要对如下数据进行从小到大排序，将其分为有序组和无序组，初始有序组数据个数为0：

第一趟：

  第一趟从无序组中选出一个最大的数据放到有序组。五个数据，第一趟，需要比较四次 。无序组数据个数变为4个，有序组数据变为1个，如下：

  
第二趟：

  第二趟从无序组中选出一个最大的数据放到有序组。5个数据，第二趟，需要比较三次 。无序组数据个数变为3个，有序组数据变为2个，如下：

第三趟：

  第三趟从无序组中选出一个最大的数据放到有序组。5个数据&#