冒泡排序的讲解文章

       冒泡排序法是最经典、基础的排序算法之一，是每个编程学习者很容易掌握且必须掌握的算法之一。

       冒泡排序法是每相邻两个数相比较，会出现两种情况：1、第一个数比第二个数大，那就将第一个数排到第二个数的后面。2、第一个数比第二个数小，那两个数的位置不变。第一次排序交换就可以得到这一组数中最大的数，于是下一次排序交换时，这个最大的数也就不参加排序交换了。像这样一直循环排下去，就可以的到从小到大的一组数。

       比如有这样几个数：1、4、2、9、5、7、8。我们先将1和4比较，1比4小，所以位置不变；再将4和2比较，4比2大，所以4换到2的后面，现在就是1、2、4；再将4和9比较，4比9小，所以位置不变；接着将9和5比较，9比5大，所以9换到5的后面；接着将9和7比较，9比7大，所以将9换到7的后面；接着将换过来的9和8比较，9比8大，所以就将9换到8的后面，也就是这一组数的最后面，所以我们就得到了一个最大数：9,于是9便不再参加下一次的排序交换。以此类推，就会得到下面一组的从小到大的数：1、2、4、5、7、8、9。