冒泡排序法全攻略

1   算法介绍

  冒泡排序法又叫起泡法，在许多程序设计中，我们需要将一个数列进行排序，以方便统计，常见的排序方法有冒泡排序，二叉树排序，选择排序等等。而冒泡排序一直由于其简洁的思想方法和比较高的效率而倍受青睐。

2   算法目的

   按要求对一组元素从大到小或从小到大排序。

3   基本思想

   对未进行排序的元素从头到尾依次比较相邻的两个元素是否逆序（与指定顺序相反），若逆序，则交换这两个元素的位置，这样经过一轮比较过后便可把最大（或最小）的元素排好。然后按照同样的方法对剩下的元素进行比较，直到所有元素都按要求的顺序排列为止，这样就得到了想要的序列。

4   定量分析

   假设共有n（n>=2）个元素需要进行排序，我们把从头到尾的一次比较过程叫着一轮排序，每一轮排序只能将一个元素排好，因此需要进行n-1轮排序才能将n个元素都排好（最后一轮排序只有一个