排序——冒泡排序

基本思想：

    首先，在R[1]~R[n]范围内，依次比较两个相邻元素的排序码，若R[i]较大，则交换R[i]和R[i+1]，否则就不交换(i=1,2,...)，经过这样一遍处理(称为一趟冒泡)，就把R[1]到R[n]中排序码最大的元素换到了R[n]中;然后，在R[1]~R[n-1]范围内，再进行一趟冒泡，将该范围内最大的元素换到R[n-1]；依次进行下去，最多只需要进行N-1趟冒泡。如果在某趟过程中没有出现相邻元素交换位置的情况，则说明已达到排序要求，可提前结束处理过程。

图示：

    

注：

1、如果n个元素已经从小到大排好，则只要进行一趟冒泡，排序码比较次数最少，只要n-1次，而且不需要移动元素。

2、如果n个元素是从大到小排列的，则需要进行n-1趟冒泡，排序码的比较次数和元素的移动次数达到最大值。

3、冒泡排序在最坏的情况下是O(n^2)

4、冒泡排序是稳定的排序