1樓：霓脦那些
氣泡排序（英語：bubble sort）是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。
走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。
氣泡排序對個專案需要o(})的比較次數，且可以原地排序。儘管這個演算法是最簡單了解和實現的排序演算法之一，但它對於包含大量的元素的數列排序是很沒有效率的。
氣泡排序是與插入排序擁有相等的執行時間，但是兩種演算法在需要的交換次數卻很大地不同。在最壞的情況，氣泡排序需要)}次交換，而插入排序只要最多交換。氣泡排序的實現（類似下面）通常會對已經排序好的數列拙劣地執行（)}），而插入排序在這個例子只需要個運算。
因此很多現代的演算法教科書避免使用氣泡排序，而用插入排序取代之。氣泡排序如果能在內部迴圈第一次執行時，使用乙個旗標來表示有無需要交換的可能，也可以把最優情況下的複雜度降低到。在這個情況，已經排序好的數列就無交換的需要。
若在每次走訪數列時，把走訪順序反過來，也可以稍微地改進效率。有時候稱為雞尾酒排序，因為演算法會從數列的一端到另一端之間穿梭往返。
氣泡排序演算法的運作如下：
比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。
對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數。
針對所有的元素重複以上的步驟，除了最後乙個。
持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
由於它的簡潔，氣泡排序通常被用來對於程式設計入門的學生介紹演算法的概念。
什麼是氣泡排序演算法
2樓：縱橫豎屏
氣泡排序演算法：重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序（如從大到小、首字母從a到z）錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換，也就是說該元素已經排序完成。
這個演算法的名字由來是因為越大的元素會經由交換慢慢「浮」到數列的頂端（公升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名「氣泡排序」。
3樓：車芊力文曜
基本思路：對尚未排序的各元素從頭到尾依次比較相鄰的兩個元素是否逆序（與欲排順序相反），若逆序就交換這兩元素，經過第一輪比較排序後便可把最大（或最小）的元素排好，然後再用同樣的方法把剩下的元素逐個進行比較，就得到了你所要的順序。可以看出如果有
n個元素，那麼一共要進行
n-1輪比較，第
i輪要進行
j=n-i
次比較。
我也不知道你說的是用哪種語言編寫：就列出了如下幾種，希望你能滿意#include
void
main()
}printf("排序結果:");
for(i=
0;i<
10;i++)
//依次輸出排序結果
printf("%d\t",a[
i]);
printf("\n");
}pascal為例子
procedure
bubble_sort(var
l:list);
vari,j:position;
begin
fori:=first(l)
tolast(l)-1
dofor
j:=first(l)
tolast(l)-i
doif
l[j]>l[j+1]
then
4swap(l[j],l[j+1]);
//交換l[j]和l[j+1]
end;
下面使用c++語言編寫
#include
void
main()
{int
a[n],i,j,temp;
cout<<"請輸入數字："<>a;
//依次輸入n個整數
for(i=0;i
a(i+
1))then
'若是遞減,改為a(i) temp =a(i) a(i) =a(i+1) a(i+1)= temp endif next foreachcin aprint c;next endsub 4樓：七歲一枯榮 起泡排序，別名「氣泡排序」，該演算法的核心思想是將無序表中的所有記錄，通過兩兩比較關鍵字，得出公升序序列或者降序序列。 5樓：機靚歸方雅 #include #define max_n 1024 /*儲存大小為1024*/ void bubsort(int a,int n)/*氣泡排序*/ }int main(void) 6樓：務知北世敏 從小到大的排序 class program}} }static void main(string args) ;sort(myarray); for(intm= 0;m< myarray.length; m++) }從大到小的排序 class program}} }static void main(string args) ;sort(myarray); for(intm= 0;m< myarray.length; m++)} 「氣泡排序法」是什麼？ 7樓： 氣泡排序詳細注釋： /* 用氣泡排序法對一維整型陣列中的十個數公升序排序 */ #include #include int main() printf("the sequence after sort is:\n"); for(i=0;i<10;i++) printf("%-5d",a[i]); printf("\n"); system("pause"); return 0; } 其中i=0時： j從0開始a[0],a[1]比較大小，把其中的較大者給a[1],然後j++,a[1]和a[2]再比較，再把兩者中的 較大者給a[2],這樣a[0],a[1],a[2]中的最大者已經交換到a[2]中，這個過程繼續，直到j=10-i-1=9這樣 a[9]中的為10個數中的最大數。 然後i=1時: 由於最大數已找到並放到a[9]中，所以這一次迴圈j最大只需到10-i-1=8，即a[8]即可，再次從j=0開始a[j]和a[j+1]兩兩比較交換，最後次大數放到a[8]中 然後i++,繼續... 當i=9時已經過9次兩兩比較完成所有排序，i<9不再成立退出比較。 對於n個數，只需要進行n-1次外迴圈的兩兩比較就完成排序。 至於按降序排列只需將if(a[j]>a[j+1])改為if(a[j] #include int main() if(flag==0)break; } printf("the sequence after sort is:\n"); for(i=0;i<10;i++) printf("%-5d",a[i]); printf("\n"); system("pause"); return 0; } 這個和上面的實質一樣，只是加了乙個標誌flag,當在一次大迴圈(即外層迴圈)內，在內層迴圈中如果 沒有發生一次交換，那麼就表示a[0] 8樓：環州逢語柳 簡單通俗的說，假如要將n個數從大到小排列，那就將第乙個數和後面的每乙個數比較，每次比較後把大的賦給第乙個數；然後再拿第二個數和後面的每個數比較，每次比較後把大的賦給第二個數；再按規律繼續比較。比較的次數也就是(n-1)+(n-2)+(n-3)...+(1). 氣泡排序法是什麼 9樓：雙元麼洲 氣泡排序，是指計算機的一種排序方法，它的時間複雜度為o（n^2），雖然不及堆排序、快速排序的o（nlogn，底數為2），但是有兩個優點：1.「程式設計複雜度」很低，很容易寫出**；2. 具有穩定性，這裡的穩定性是指原序列中相同元素的相對順序仍然保持到排序後的序列，而堆排序、快速排序均不具有穩定性。不過，一路、二路歸併排序、不平衡二叉樹排序的速度均比氣泡排序快，且具有穩定性，但速度不及堆排序、快速排序。氣泡排序是經過n-1趟子排序完成的，第i趟子排序從第1個數至第n-i個數，若第i個數比後乙個數大（則公升序，小則降序）則交換兩數 什麼是氣泡排序法？能說具體點嗎？ 10樓：匿名使用者 氣泡排序. 將一組整數按小到大排列後存回原存貯區. 演算法: 相鄰二個數比較,小的調到前頭. 資料結構: 變數n: 這一組數的個數,從鍵盤輸入. 一維陣列a: 存放這n 個數(a[1],……,a[n-1],a[n]) 迴圈變數i=1, j=1 框圖:j=1,只要外迴圈次數j未到n-1次i=1, 只要內迴圈次數i未完 y a[i]>a[i+1] na[i] a[i+1] i=i+1 j=j+1 輸出排好序的a[1]------a[n] main( ) 11樓：將軍戰艦 快速排序和堆排序必須掌握，至於冒泡可以無視，題做多了自然就理解了，關鍵是**量 12樓：啊dai乖 簡單的說，氣泡排序法就是，有幾個人比打架誰厲害，他們站成了一列，最後乙個人和倒數第二個人打架，贏的繼續跟倒數第三個打架，這樣打到最後，最後，就打出了第乙個最厲害的。先把他放出佇列。繼續是佇列最後乙個人和倒數第二個打架，繼續這樣打下去，選出了第二個僅次於最厲害的那個人，放出佇列，以此類推，最後就可以排序好了。 13樓：天亮以前 void sum() ;int i,t,j; for(i=0;i<6-1;i++)}} for(i=0;i<6;i++) printf("\n"); }*/這是乙個c語言的例子 冒泡就是乙個乙個的比較只和後乙個比然後在和後乙個比這樣依次到排好！ 14樓：匿名使用者 這上面講的很好，自己去看看吧！ 希望採納，謝謝！ 15樓：匿名使用者 //給定陣列a[0]~a[n-1] for(i=0;ia[j]) swap(a[i],a[j]);//交換a[i],a[j] 有關氣泡排序演算法的基本思想是什麼？ 16樓：吶誰ni在** 該程式為： #include void main() printf("排序後的結果："); 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 氣泡排序第一次把最大的數放到最後 第二次把次大的放到倒數第二個位置 以此類推 實現方式是從左到右，每次把相鄰兩個數中較大的放在右邊，一直到最後，最大的數就在最右了，剩下的以此類推 比如 3 1 5 4 2 3 1中3大，放到右面是1 3 5 4 2然後3 5比5大，不動 然後5 4比5大，交換變成3... 表明燃燒室中存在燒機油現象，這可能是發動機內部問題或增壓器密封洩漏引起的。1 活塞與缸壁間隙過大。2 活塞上的扭曲環裝反。3 活塞環抱死或對口。4 活塞環磨損過甚或彈力不足。5 氣門杆油封損壞 尤其是進氣門杆油封損壞 6 進氣門導管磨損過甚。7 若排氣管明顯冒藍煙，則是燒潤滑油造成的。當發動機大負荷... 關於這個問題，我曾經查過很多資料，最後無意中發現，其實這主要是脾胃氣虛引起的，而不是腎陰虛引起的，要是濕熱引起的出汗，會是臭的，氣虛手腳出汗，就像你說的那種，經常出，但是不臭，是冷汗。所以想改善的話，就要從補脾胃開始。食療為主，多喝稀飯養胃 手足汗出 概念 手足汗出見於 傷寒明理論 並指出 胃主四肢... 比喻 naoh hcl nacl h2o m m n n 其中m，m分別為naoh和hcl的質量 g n，n分別為naoh和hcl的摩爾數 mol 十字交叉即 m n n m 十字交叉法是進行二組分混合物平均量與組分計算的一種簡便方法。凡可按m1n1 m2n2 m n1 n2 計算的問題，均可按十字... 1.中華人民共和國物權法 草案 是一部明確物的歸屬，保護物權，充分發揮物的效用，維護社會主義市場經濟秩序，維護國家基本經濟制度，關係人民群眾切身利益的民事基本法律草案，經第十屆全國人大常委會第十二次 第十六次會議審議，委員長會議決定，全文公布 中華人民共和國物權法 草案 廣泛徵求意見，以便進一步研究...氣泡排序的演算法原理，什麼是氣泡排序演算法
為什麼會冒藍煙，排氣管冒藍煙是為什麼
總是冒冷汗是怎麼回事，手腳老是冒冷汗 是什麼原因
什麼是交叉法，什麼是十字交叉法
什麼是 屋權法 30，什麼是屋權法