在先观看无码91 ,91丝袜放荡丝袜脚交,美女裸体视频高清无码免费

本文目錄一覽

1，冒泡排序是什么
2，什么是冒泡排序法
3，幫忙給理解一下這個(gè)冒泡排序法是如如何實(shí)現(xiàn)的從網(wǎng)上粘來(lái)的代碼
4，怎么用冒泡排
5，冒泡排序算法
6，誰(shuí)能講一下冒泡排序原理

1，冒泡排序是什么

冒泡排序是什么

2，什么是冒泡排序法

冒泡排序（英語(yǔ)：Bubble Sort）是一種簡(jiǎn)單的排序算法。它重復(fù)地走訪過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說(shuō)該數(shù)列已經(jīng)排序完成。這個(gè)算法的名字由來(lái)是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端。冒泡排序?qū)γ芭菖判蚴桥c插入排序擁有相等的運(yùn)行時(shí)間，但是兩種算法在需要的交換次數(shù)卻很大地不同。在最壞的情況，冒泡排序需要冒泡排序算法的運(yùn)作如下：比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。這步做完后，最后的元素會(huì)是最大的數(shù)。針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。由于它的簡(jiǎn)潔，冒泡排序通常被用來(lái)對(duì)于程序設(shè)計(jì)入門的學(xué)生介紹算法的概念。

目的：按要求從大到小或從小到大排序。基本思路：對(duì)尚未排序的各元素從頭到尾依次依次比較相鄰的兩個(gè)元素是否逆序（與欲排順序相反），若逆序就交換這兩元素，經(jīng)過(guò)第一輪比較排序后便可把最大（或最?。┑脑嘏藕?，然后再用同樣的方法把剩下的元素逐個(gè)進(jìn)行比較，就得到了你所要的順序?？梢钥闯鋈绻?n 個(gè)元素，那么一共要進(jìn)行 n-1 輪比較，第 i 輪要進(jìn)行 j=n-i 次比較。（如：有5個(gè)元素，則要進(jìn)行5-1輪比較。第3輪則要進(jìn)行5-3次比較） <a target="_blank">http://baike.baidu.com/view/1313793.htm</a>

什么是冒泡排序法

3，幫忙給理解一下這個(gè)冒泡排序法是如如何實(shí)現(xiàn)的從網(wǎng)上粘來(lái)的代碼

冒泡排序就是二重循環(huán) 、、我是理解、、你的是什么語(yǔ)言。。你這代碼有點(diǎn) 高深。。我是 c# 希望對(duì)你有幫助 for (int i = 0; i < shu.length-1; i++) for (int j = 0; j <shu.length-i-1;j++ ) if(shu[j]>shu[j+1]) int tem = shu[j]; shu[j] = shu[j + 1]; shu[j + 1] = tem; } } //這就是冒泡排序的。、二重循環(huán) 、、、、 }首先其實(shí)原理就是、它是一個(gè)二重循環(huán) 、、外層循環(huán)控制比較多少輪、內(nèi)層控制比較的次數(shù)、、int j = 0; j <shu.length-i-1;j++ 他這個(gè)條件次數(shù)隨著外層的 i 而變得、、其實(shí)目的就是每外層循環(huán)一次就找出當(dāng)前最大數(shù)、、放到最后、這樣的話我們比較（數(shù)的個(gè)數(shù)-1）次就行了、找出一個(gè)數(shù)（一次大循環(huán) 、）、控制次數(shù)減1 、然后用內(nèi)循環(huán)控制shu.length-i-1 控制、、、好吧、、、就舉個(gè)例子：例如：我們找5個(gè)數(shù)、23,90,9,25,16，(我們接收數(shù)據(jù)的時(shí)候下標(biāo)是0,1,2,3,4)當(dāng)?shù)谝粋€(gè)數(shù)大于第二個(gè)數(shù)時(shí)：就交換兩個(gè)數(shù) 、需要知道的是：每 i 循環(huán) 一次、 j就循環(huán)shu.length-i-1次。。當(dāng)然 i是越來(lái)越大的、、而內(nèi)循環(huán)的循環(huán)次數(shù)越來(lái)越少、、的當(dāng) i=0時(shí)、j=0一開始shu[j]=23; shu[j+1]=90； (下標(biāo)是0的時(shí)候第一個(gè)數(shù))j<shu.length-i-1=5-0-1=4 ，符合條件他是不執(zhí)行 if的；23,90,9,25,16這時(shí)候j++j就變成 1 了， (下標(biāo)是1的時(shí)候第二個(gè)數(shù))j<shu.length-i-1=5-0-1=4 ，符合條件這時(shí)候shu[j]=90;shu[j+1]=9它執(zhí)行 if 語(yǔ)句、shu[j]=9;shu[j+1]=90;23,9,90,25,16這時(shí)候j++ j就變成 2 了， (下標(biāo)是2的時(shí)候第三個(gè)數(shù))j<shu.length-i-1=5-0-1=4 ，符合這時(shí)候shu[j]=90;shu[j+1]=25他還執(zhí)行if 語(yǔ)句、這時(shí)候shu[j]=25;shu[j+1]=9023,9,25,90,16這時(shí)候j++ j就變成 3 了， (下標(biāo)是3的時(shí)候第四個(gè)數(shù))j<shu.length-i-1=5-0-1=4 ，符合這時(shí)候shu[j]=90;shu[j+1]=16他還執(zhí)行if 語(yǔ)句、這時(shí)候shu[j]=16;shu[j+1]=9023,9,25,16,90這時(shí)候j++j<shu.length-i-1=5-0-1=4 ，不符合、、、、跳出 j 循環(huán) 、23,90,9,25,1623,9,90,25,1623,9,25,90,1623,9,25,16,90i=1；找出了第二個(gè)大的、、內(nèi)層的條件j<shu.length-i-1=5-1-1=3只循環(huán) 3次、、根本比較不到最后一個(gè) 、、、9,23,25,16,909,23,25,16,909,23,16,25,90i=2；找出了第三個(gè)大的、、內(nèi)層的條件j<shu.length-i-1=5-2-1=2只循環(huán) 2次、、9,23,16,25,909,16,23,25,90i=3；找出了第四個(gè)大的、、 i < shu.length-1=i<5-1=4; i<4內(nèi)層的條件j<shu.length-i-1=5-3-1=1只循環(huán) 1次、、9,16,23,25,90 i++等于4 跳出循環(huán) 、、、、、、、得理解以后、、在寫代碼、、、沒事 debug 、、、 debug 、、、、、、、

幫忙給理解一下這個(gè)冒泡排序法是如如何實(shí)現(xiàn)的從網(wǎng)上粘來(lái)的代碼

4，怎么用冒泡排

for(i=0;i<=n;i++) if(a[j+1]<=a[j]) a[j+1]=a[j]; a[j]=temp; } } }

冒泡排序法又名起泡法。冒泡排序法原理詳解（一）：起泡法是從一端開始比較的，第一次循環(huán)就是把最小數(shù)上升到第一位置，第二次循環(huán)就是把第二最小數(shù)上升到第二位置。如此循環(huán)實(shí)現(xiàn)數(shù)據(jù)的排序。那么我們是否可以找到最小數(shù)的同時(shí)找到最大數(shù)呢？當(dāng)然可以。方法是在一端起泡時(shí)同時(shí)在另一端也進(jìn)行起泡。即反向起泡。下面的程序段實(shí)現(xiàn)的是雙向起泡： void Bubble2Sort(int* pData,int Count) int iTemp; int left = 1; int right =Count -1; int t; do //正向的部分 for(int i=right;i>=left;i--) if(pData iTemp = pData; pData = pData[i-1]; pData[i-1] = iTemp; t = i; } } left = t+1; //反向的部分 for(i=left;i if(pData iTemp = pData; pData = pData[i-1]; pData[i-1] = iTemp; t = i; } } right = t-1; }while(left<=right); } 分析上面的程序段我們可以發(fā)現(xiàn)正向起泡時(shí)第一次循環(huán)找出了最小數(shù)，反向起泡第一次循環(huán)找到最大數(shù)。很顯然在一次循環(huán)中即可以找到一個(gè)最小的數(shù)還可以找到一個(gè)最大的數(shù)，所以用雙向冒泡排序的交換的次數(shù)減少了，從而達(dá)到了優(yōu)化起泡法的作用。冒泡排序法原理詳解（二）：首先申明，這不是教程，我只是將冒泡排序原理詳細(xì)解釋，希望對(duì)大家有用~~~ 冒泡法排序是一個(gè)比較簡(jiǎn)單的排序方法。在待排序的數(shù)列基本有序的情況下排序速度較快。若要排序的數(shù)有n個(gè)，則需要n-1輪排序，第j輪排序中，從第一個(gè)數(shù) 開始，相鄰兩數(shù)比較，若不符合所要求的順序，則交換兩者的位置；直到第n+1-j個(gè)數(shù)為止，第一個(gè)數(shù)與第二個(gè)數(shù)比較，第二個(gè)數(shù)與第三個(gè)數(shù)比較，......，第n-j個(gè)與第n+1-j個(gè)比較，共比較n-1次。此時(shí)第n+1-j個(gè)位置上的數(shù)已經(jīng)按要求排好，所以不參加以后的比較和交換操作。例如：第一輪排序：第一個(gè)數(shù)與第二個(gè)數(shù)進(jìn)行比較，若不符合要求的順序，則交換兩者的位置，否則繼續(xù)進(jìn)行二個(gè)數(shù)與第三個(gè)數(shù)比較......。直到完成第n-1 個(gè)數(shù)與第n個(gè)數(shù)的比較。此時(shí)第n個(gè)位置上的數(shù)已經(jīng)按要求排好，它不參與以后的比較和交換操作；第二輪排序：第一個(gè)數(shù)與第二個(gè)數(shù)進(jìn)行比較，......直到完成第n-2個(gè)數(shù)與第n-1個(gè)數(shù)的比較；......第n-1輪排序：第一個(gè)數(shù)與第二個(gè)數(shù)進(jìn)行比較，若符合所要求的順序，則結(jié)束冒泡法排序；若不符合要求的順序，則交換兩者的位置，然后結(jié)束冒泡法排序。共n-1輪排序處理，第j輪進(jìn)行n-j次比較和至多n-j次交換。從以上排序過(guò)程可以看出，較大的數(shù)像氣泡一樣向上冒，而較小的數(shù)往下沉，故稱冒泡法。我給出了一個(gè)例子，大家自己看一下吧 AS為：function array_1(array) for (var n = 0; n<array.length; n++) for (var j = 0; j<array.length-n; j++) if (array[j]<array[j+1]) temp = array[j];array[j] = array[j+1];array[j+1] = temp;}}for (var k = 0; k<array.length; k++) trace(array[k]);}trace(" ");}}my_array = new Array(0, 2, 3, 9);array_1(my_array); 看了原理，AS應(yīng)該沒問(wèn)題了，當(dāng)然大家可以通過(guò)改變數(shù)組中元素以及個(gè)數(shù)來(lái)驗(yàn)證程序。希望對(duì)大家有幫助PS:#include<stdio.h>#include<stdlib.h>void bubblesort(int data[], int n);int main(void) int arr[10]; int i; printf("input 10 data: "); for(i = 0; i < 10; i++) scanf("%d ", &arr[i]); } bubblesort(arr, 10); for(i = 0; i < 10; i++) printf("%d ", arr[i]); } return 0;}void bubblesort(int data[], int n) int i, j, tag, temp;/* for(i = 0; tag = 1 && i < n -1; i++) tag = 0; */ for(j = 0; j < n - 1; j++) if(data[j] > data[j+1]) temp = data[j]; data[j] = data[j+1]; data[j+1] = temp; tag = 1; }/* end if */ }/*end for *//* } */}/* end bubblesort */

5，冒泡排序算法

該程序?yàn)椋?include void main() int a[8]; int i,j,t; printf("請(qǐng)輸入8個(gè)整數(shù)："); for(i=0;i<8;i++) scanf("%d",&a[i]); for(i=1;i<8;i++) for(j=1;j<=8-i;j++) if(a[j-1]>a[j]) t=a[j-1]; a[j-1]=a[j]; a[j]=t; } printf("排序后的結(jié)果："); for(i=0;i<8;i++) printf("%d \n",a[i]);}第一趟：57 78 80 27 32 90 45 100第二趟：57 78 27 32 80 45 90 100第三趟：57 27 32 78 45 80 90 100第四趟：27 32 57 45 78 80 90 100

就是像水泡一樣逐個(gè)地比較然后到最上面

冒泡排序（bubblesort）的基本概念是：依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。重復(fù)以上過(guò)程，仍從第一對(duì)數(shù)開始比較（因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再小于第2個(gè)數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到最大數(shù)前的一對(duì)相鄰數(shù)，將小數(shù)放前，大數(shù)放后，第二趟結(jié)束，在倒數(shù)第二個(gè)數(shù)中得到一個(gè)新的最大數(shù)。如此下去，直至最終完成排序。由于在排序過(guò)程中總是小數(shù)往前放，大數(shù)往后放，相當(dāng)于氣泡往上升，所以稱作冒泡排序。用二重循環(huán)實(shí)現(xiàn)，外循環(huán)變量設(shè)為i，內(nèi)循環(huán)變量設(shè)為j。外循環(huán)重復(fù)9次，內(nèi)循環(huán)依次重復(fù) 9，8，...，1次。每次進(jìn)行比較的兩個(gè)元素都是與內(nèi)循環(huán)j有關(guān)的，它們可以分別用a[j]和a[j+1]標(biāo)識(shí)，i的值依次為1,2,...,9，對(duì)于每一個(gè)i, j的值依次為1,2,...10-i。產(chǎn)生在許多程序設(shè)計(jì)中，我們需要將一個(gè)數(shù)列進(jìn)行排序，以方便統(tǒng)計(jì)，而冒泡排序一直由于其簡(jiǎn)潔的思想方法而倍受青睞。排序過(guò)程設(shè)想被排序的數(shù)組r〔1..n〕垂直豎立，將每個(gè)數(shù)據(jù)元素看作有重量的氣泡，根據(jù)輕氣泡不能在重氣泡之下的原則，從下往上掃描數(shù)組r，凡掃描到違反本原則的輕氣泡，就使其向上"漂浮"，如此反復(fù)進(jìn)行，直至最后任何兩個(gè)氣泡都是輕者在上，重者在下為止。算法示例 49 13 13 13 13 13 13 13 38 49 27 27 27 27 27 27 65 38 49 38 38 38 38 38 97 65 38 49 49 49 49 49 76 97 65 49 49 49 49 49 13 76 97 65 65 65 65 65 27 27 76 97 76 76 76 76 49 49 49 76 97 97 97 97 procedure bubblesort(var r : filetype) //從下往上掃描的起泡排序// begin for i := 1 to n-1 do //做n-1趟排序// begin noswap := true; //置未排序的標(biāo)志// for j := n - 1 downto 1 do //從底部往上掃描// begin if r[j+1]< r[j] then //交換元素// begin temp := r[j+1]; r[j+1 := r[j]; r[j] := temp; noswap := false end; end; if noswap then return//本趟排序中未發(fā)生交換，則終止算法// end end; //bubblesort// 該算法的時(shí)間復(fù)雜性為o(n^2),算法為穩(wěn)定的排序方編輯本段冒泡排序代碼aauto bubble_sort = function(array) var temp; for( i=1;#array ) //i前面的已經(jīng)是最小的數(shù)，并排序好了 for(j=#array;i+1;-1) //挨個(gè)比較 if(array[j] //小的總是往前排 bubble = array[j] array[j] = array[j-1]; array[j-1] = bubble; } } } } io.print("----------------") io.print("冒泡排序( 交換類換排序 )") io.print("----------------") array = bubble_sort(array,1,#array) //輸出結(jié)果 for(i=1;#array;1) io.print( array[i] ) }c void bubble_sort(int *x, int n) int j, k, h, t; for (h=n-1; h>0; h=k) /*循環(huán)到?jīng)]有比較范圍*/ for (j=0, k=0; j if (*(x+j) > *(x+j+1)) /*大的放在后面，小的放到前面*/ t = *(x+j); *(x+j) = *(x+j+1); *(x+j+1) = t; /*完成交換*/ k = j; /*保存最后下沉的位置。這樣k后面的都是排序排好了的。*/ } } } }c++ #include #define len 9 using namespace std; int main() int narray[len]; for(int i=0;i cout<<"原始數(shù)據(jù)為："< for(int i=0;i cout< //開始冒泡 int temp; for(int i=len-1;i>0;i--) for(int j=0;j{ if(narray[j]>narray[j+1]) { temp=narray[j]; narray[j]=narray[j+1]; narray[j+1]=temp; } } } //結(jié)束冒泡 cout<<"排序結(jié)果:"< for(int i=0;i return 0; }

6，誰(shuí)能講一下冒泡排序原理

冒泡排序算法的原理如下：1.比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。2.對(duì)每一對(duì)相鄰元素做同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。3.針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。4.持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。擴(kuò)展資料：算法優(yōu)化：當(dāng)里面的一層循環(huán)在某次掃描中沒有交換則說(shuō)明此時(shí)數(shù)組已經(jīng)全部有序，無(wú)需再再次掃描。所以可以添加一個(gè)標(biāo)記每交換一次就進(jìn)行標(biāo)記，如果某次沒有沒有標(biāo)記就說(shuō)明已經(jīng)有序了寫冒泡排序可以排序多個(gè)字符串。假設(shè)對(duì)4個(gè)字符串進(jìn)行排序，每個(gè)字符串不超過(guò)10個(gè) ，那么可以把這三個(gè)字符串看成一個(gè)二維數(shù)組，這樣一個(gè)一位數(shù)組的指針就可以訪問(wèn)該數(shù)組，然后根據(jù)冒泡排序的原理就可以排序了。冒泡排序就是把小的元素往前調(diào)或者把大的元素往后調(diào)。比較是相鄰的兩個(gè)元素比較，交換也發(fā)生在這兩個(gè)元素之間。所以，如果兩個(gè)元素相等，是不會(huì)再交換的；如果兩個(gè)相等的元素沒有相鄰，那么即使通過(guò)前面的兩兩交換把兩個(gè)相鄰起來(lái)，這時(shí)候也不會(huì)交換，所以相同元素的前后順序并沒有改變，所以冒泡排序是一種穩(wěn)定排序算法。參考資料：搜狗百科——冒泡排序

『簡(jiǎn)單的來(lái)說(shuō)（不高興長(zhǎng)篇大論了）『就是兩兩比較，小的靠右『從前往后，從后往前『重復(fù)N次后就排好序了。。。（就像冒氣泡一樣將小數(shù)“冒”上來(lái)，故曰冒泡法）

冒泡排序算法的原理如下：1.比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。2.對(duì)每一對(duì)相鄰元素做同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。3.針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。4.持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。拓展資料：1，冒泡排序：是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡(jiǎn)單的排序算法。它重復(fù)地走訪過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說(shuō)該數(shù)列已經(jīng)排序完成。這個(gè)算法的名字由來(lái)是因?yàn)樵酱蟮脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端，故名“冒泡排序”。2.算法穩(wěn)定性冒泡排序就是把小的元素往前調(diào)或者把大的元素往后調(diào)。比較是相鄰的兩個(gè)元素比較，交換也發(fā)生在這兩個(gè)元素之間。所以，如果兩個(gè)元素相等，我想你是不會(huì)再無(wú)聊地把他們倆交換一下的；如果兩個(gè)相等的元素沒有相鄰，那么即使通過(guò)前面的兩兩交換把兩個(gè)相鄰起來(lái)，這時(shí)候也不會(huì)交換，所以相同元素的前后順序并沒有改變，所以冒泡排序是一種穩(wěn)定排序算法。

冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。重復(fù)以上過(guò)程，仍從第一對(duì)數(shù)開始比較（因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再小于第2個(gè)數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到最大數(shù)前的一對(duì)相鄰數(shù)，將小數(shù)放前，大數(shù)放后，第二趟結(jié)束，在倒數(shù)第二個(gè)數(shù)中得到一個(gè)新的最大數(shù)。如此下去，直至最終完成排序。由于在排序過(guò)程中總是小數(shù)往前放，大數(shù)往后放，相當(dāng)于氣泡往上升，所以稱作冒泡排序。用二重循環(huán)實(shí)現(xiàn)，外循環(huán)變量設(shè)為i，內(nèi)循環(huán)變量設(shè)為j。外循環(huán)重復(fù)9次，內(nèi)循環(huán)依次重復(fù)9，8，...，1次。每次進(jìn)行比較的兩個(gè)元素都是與內(nèi)循環(huán)j有關(guān)的，它們可以分別用a[j]和a[j+1]標(biāo)識(shí)，i的值依次為1,2,...,9，對(duì)于每一個(gè)i, j的值依次為1,2,...10-i。產(chǎn)生在許多程序設(shè)計(jì)中，我們需要將一個(gè)數(shù)列進(jìn)行排序，以方便統(tǒng)計(jì)，常見的排序方法有冒泡排序，二叉樹排序，選擇排序等等。而冒泡排序一直由于其簡(jiǎn)潔的思想方法和比較高的效率而倍受青睞。排序過(guò)程設(shè)想被排序的數(shù)組R〔1..N〕垂直豎立，將每個(gè)數(shù)據(jù)元素看作有重量的氣泡，根據(jù)輕氣泡不能在重氣泡之下的原則，從下往上掃描數(shù)組R，凡掃描到違反本原則的輕氣泡，就使其向上"漂浮"，如此反復(fù)進(jìn)行，直至最后任何兩個(gè)氣泡都是輕者在上，重者在下為止。

冒泡排序算法的原理如下：1，比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。2，對(duì)每一對(duì)相鄰元素做同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。3，針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。4，持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。擴(kuò)展資料：冒泡排序算法分析：1，時(shí)間復(fù)雜度若文件的初始狀態(tài)是正序的，一趟掃描即可完成排序。所需的關(guān)鍵字比較次數(shù) 和記錄移動(dòng)次數(shù) 均達(dá)到最小值：，。所以，冒泡排序最好的時(shí)間復(fù)雜度為。　　若初始文件是反序的，需要進(jìn)行趟排序。每趟排序要進(jìn)行次關(guān)鍵字的比較(1≤i≤n-1)，且每次比較都必須移動(dòng)記錄三次來(lái)達(dá)到交換記錄位置。在這種情況下，比較和移動(dòng)次數(shù)均達(dá)到最大值：冒泡排序的最壞時(shí)間復(fù)雜度為。綜上，因此冒泡排序總的平均時(shí)間復(fù)雜度為。2，算法穩(wěn)定性：冒泡排序就是把小的元素往前調(diào)或者把大的元素往后調(diào)。比較是相鄰的兩個(gè)元素比較，交換也發(fā)生在這兩個(gè)元素之間。所以，如果兩個(gè)元素相等，是不會(huì)再交換的；如果兩個(gè)相等的元素沒有相鄰，那么即使通過(guò)前面的兩兩交換把兩個(gè)相鄰起來(lái)，這時(shí)候也不會(huì)交換，所以相同元素的前后順序并沒有改變，所以冒泡排序是一種穩(wěn)定排序算法。參考資料：搜狗百科----冒泡排序