????????? 思想：對(duì)于一個(gè)列表,每個(gè)數(shù)都是一個(gè)"氣泡 "，數(shù)字越大表示"越重 "，最重的氣泡移動(dòng)到列表最后一位，冒泡排序后的結(jié)果就是“氣泡”按照它們的重量依次移動(dòng)到列表中它們相應(yīng)的位置。

?

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

??????? 下面的動(dòng)畫演示了對(duì){3,6,5,9,7,1,8,2,4}進(jìn)行冒泡排序的全過程:

?

?

代碼實(shí)現(xiàn)【在VC 2005上運(yùn)行成功】：

#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; }

???? 這里面采用了一個(gè)交換標(biāo)志exchange,如果在一趟排序中沒有出現(xiàn)過一次交換，即exchange==false,說明此數(shù)據(jù)已經(jīng)是有序了，所以可以退出排序過程。

轉(zhuǎn)載于:https://www.cnblogs.com/ChrisWang/archive/2009/09/09/1563674.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。