算法復習:冒泡排序

????????? 思想：對于一個列表,每個數都是一個"氣泡 "，數字越大表示"越重 "，最重的氣泡移動到列表最后一位，冒泡排序后的結果就是“氣泡”按照它們的重量依次移動到列表中它們相應的位置。

?

????????? 算法：搜索整個列表，比較相鄰元素，如果兩者的相對次序不對，則交換它們，其結果是最大值“想水泡一樣”移動到列表的最后一個位置上，這也是它在最終完成排序的列表中合適的位置。然后再次搜索列表，將第二大的值移動至倒數第二個位置上，重復該過程，直至將所有元素移動到正確的位置上。

??????? 下面的動畫演示了對{3,6,5,9,7,1,8,2,4}進行冒泡排序的全過程:

?

?

代碼實現【在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;
}

???? 這里面采用了一個交換標志exchange,如果在一趟排序中沒有出現過一次交換，即exchange==false,說明此數據已經是有序了，所以可以退出排序過程。