算法复习:冒泡排序

思想：对于一个列表,每个数都是一个"气泡 "，数字越大表示"越重 "，最重的气泡移动到列表最后一位，冒泡排序后的结果就是“气泡”按照它们的重量依次移动到列表中它们相应的位置。

算法：搜索整个列表，比较相邻元素，如果两者的相对次序不对，则交换它们，其结果是最大值“想水泡一样”移动到列表的最后一个位置上，这也是它在最终完成排序的列表中合适的位置。然后再次搜索列表，将第二大的值移动至倒数第二个位置上，重复该过程，直至将所有元素移动到正确的位置上。

下面的动画演示了对{3,6,5,9,7,1,8,2,4}进行冒泡排序的全过程:

bubblesort

代码实现【在VC 2005上运行成功】：

#include "stdafx.h"int main(){    int list[9] ={3,6,5,9,7,1,8,2,4};        int length = sizeof(list)/sizeof(int);        int temp = 0;        for(int i=1;i<length;i++){       bool exchange=false;       for(int j=0;j<length-i;j++){                   if(list[j]>list[j+1]){               temp= list[j];               list[j]=list[j+1];               list[j+1]=temp;               exchange=true;            }                                     }     if(!exchange){            break;          }  }        for(int i=0;i<length;i++){     printf("%d\t",list[i]);    }      return 0;
}