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

?

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

??????? 下面的動畫演示了對{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,說明此數據已經是有序了，所以可以退出排序過程。

轉載于:https://www.cnblogs.com/ChrisWang/archive/2009/09/09/1563674.html

總結

以上是生活随笔為你收集整理的算法复习:冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。