冒泡排序法

一、冒泡法

 1、基本思想：用关键字从剩余所有元素第一个开始依次进行比较，每一趟找出序列最大的元素沉在最后，重复操作。若遇到逆序进行位置交换，接着用较大值进行后面的比较过程。

 2、举例： 将arr[5]={5，2，9，6，4，1}用冒泡法进行排序

   (1)第一趟：用arr[0]=5和其余元素依次进行比较。

      5 > 2，二者位置交换； arr[5]={2,5,9,6,4,1}

      5 < 9，位置不变，然后用9去和后边的元素进行比较；arr[5]={2,5,9,6,4,1}

      9 > 6，二者位置交换；arr[5]={2,5,6,9,4,1}

      9 > 4，二者位置交换；arr[5]={2,5,6,4,9,1}

      9 > 1，二者位置交换；arr[5]={2,5,6,4,1,9}

   (2)第二趟：用arr[1]=5和其余所有元素进行比较。

      5 > 2，位置不变，arr[5]={2,5,6,4,1,9}

      5 < 6，位置不变，然后用6去和后边的元素进行比较；arr[5]={2,5,6,4,1,9}