五分钟学会冒泡排序

一、什么是冒泡排序

       冒泡排序的英文是bubble sort，它是一种基础的交换排序。说到冒泡是不是就想起了快乐肥宅水呢？汽水中有许多小小的水泡哗啦哗啦的浮到上面来。这是因为组成小气泡的二氧化碳比水轻，所以小气泡可以一点一点地向上浮动。

       而冒泡排序之所以叫冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身的大小，一点一点的向着数组的一侧移动。

二、图解冒泡排序

我们先看一个例子，有七个数字组成一个无序数列{5，6，3，4，1，7}，对他进行冒泡排序。

 按照冒泡排序的思想：把相邻的两个数字两两比较，当一个数字大于右侧相邻的数字时，交换他们的位置，当一个数字和他右侧的数字小于或等于的时候，不交换。