图解冒泡排序算法

• 冒泡排序算法的思想 

    冒泡排序，听名字，顾名思义就是像泡泡一样，大的泡泡就冒的快，排在最上面，最容易冒出水面。我们运用这个思路，对我们的算法进行分析。

    首先，假定有如下图这样一排大小不一的圆，编号1、2、3、4，混乱排列。

    

    我们先指定一个比较顺序，比如上图的从左边往右边比较，也就是2号圆和3号圆比较大小，结果是2号圆大于3号圆，也就是左大于右。这个时候，按照冒泡规则，大的就要往前排了，所以这个时候我们要进行一个交换操作，也就是2号圆和3号圆交换位置，结果如下图：

    当然，你也可以执行左小于右交换的规则，这就要看你是排顺序还是倒序了。接下来，我们再拿2号圆与1号圆进行比较，很明显，2号圆小于1号圆，结果就是不进行交换，如图：

    然后最后进行1号圆与4号圆的比较，1号圆大于4号圆，进行交换，得到