1樓：段幹素枝青未
氣泡排序，就是對一組數進行逐趟排序的方法，具體分為升序和降序。
以升序為例。
每一趟的任務，就是從一組數的第一個數開始，依次比較相鄰的兩個數的大小。既然是升序，那麼比較後，如果前者大於後者，那麼兩者交換位置。就這樣依次地比下去。
這樣的話，第一趟就把最大的數排到了最後。
而每再比較一趟的時候，都排除已經生成的結果，比如第二趟，不會再比較最後一個數（它已經是最大的了，當然如果比較也沒問題，浪費時間而已）；第三趟，不會再比較最後兩個數。。。
每一趟都把最大的數排到當前範圍的末尾。
這樣迴圈下去，每一趟都會把當前範圍內最大的數扔到後面去。排序就完成了。
舉個升序排序的例子：
對於這組數，
第一趟，10與5比較，10
比5大，所以互換位置（5,10,3,11,9），10和3比較，10>3，所以互換位置（5,3,10,11,9），10與11比較，不用互換位置；11與9比較，互換位置（5,3,10,9,11），第一趟結束；
第二趟，由於11已經是最大的，那麼只剩下；5>3，所以互換位置（3,5,10,9）；5<10，不用互換位置；10>9，互換位置(3,5,9,10)，第二趟結束。
第三趟，只剩下，3<5，不用互換位置；5<9，不用互換位置，第三趟結束。
第四趟，只剩下，3<5，不用互換位置，第四趟結束。
此時由於只剩兩個數，本趟已經把兩個數較大的一個放到了第二的位置，所以迴圈到此結束。
結果就是。
過程中，每一趟都會把相鄰的兩個數中較大的換到後面，即每趟中，最大的數都會被置換到最後，就像一個氣泡浮出水面一樣，越來越大，到出水時就是最大的。所以才叫氣泡排序。
2樓：馮秀花乾碧
氣泡排序（bubblesort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：
首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第一趟結束，將最大的數放到了最後。
在第二趟：仍從第一對數開始比較（因為可能由於第2個數和第3個數的交換，使得第1個數不再小於第2個數），將小數放前，大數放後，一直比較到倒數第二個數（倒數第一的位置上已經是最大的），第二趟結束，在倒數第二的位置上得到一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重複以上過程，直至最終完成排序。
由於在排序過程中總是小數往前放，大數往後放，相當於氣泡往上升，所以稱作氣泡排序。
用二重迴圈實現，外迴圈變數設為i，內迴圈變數設為j。外迴圈重複9次，內迴圈依次重複9，8，...，1次。
每次進行比較的兩個元素都是與內迴圈j有關的，它們可以分別用a[j]和a[j+1]標識，i的值依次為1,2,...,9，對於每一個i,
j的值依次為1,2,...10-i
3樓：鍾離秋英剛歌
選擇排序
每一趟從待排序的資料元素中選出最小（或最大）的一個元素，順序放在已排好序的數列的最後，直到全部待排序的資料元素排完。
選擇排序是不穩定的排序方法。
氣泡排序：
氣泡排序（bubblesort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：
首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第一趟結束，將最大的數放到了最後。
在第二趟：仍從第一對數開始比較（因為可能由於第2個數和第3個數的交換，使得第1個數不再小於第2個數），將小數放前，大數放後，一直比較到倒數第二個數（倒數第一的位置上已經是最大的），第二趟結束，在倒數第二的位置上得到一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重複以上過程，直至最終完成排序。
c語言氣泡排序。
4樓：大野瘦子
#include
void main()
printf("the sorted numbers:\n");
for(i=0;i<10;i++)
printf(" %d",a[i]);
}氣泡排序演算法的運作
1、比較相鄰的元素。如果第一個比第二個大（小），就交換他們兩個。
2、對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大（小）的數。
3、針對所有的元素重複以上的步驟，除了最後已經選出的元素（有序）。
4、持續每次對越來越少的元素（無序元素）重複上面的步驟，直到沒有任何一對數字需要比較，則序列最終有序。
簡單的表示
#include
void swap(int *i, int *j)int main()
;int i,j;
for (i = 0; i < 10; i++)}}for (i = 0; i < 10; i++)return 0;}
5樓：匿名使用者
//以下以四個數字的給舉例，便於理解；
#include
main()
; //定義陣列，陣列是本次要排序的數字組合；注意此處陣列中一共4個數字所以 理論上是 a[4]=;
//初試化i=1；並判斷i是否小於等於3; 如果符合條件 那麼進入for迴圈；（4個數字，兩兩對比需要進行3輪對比，i就代表了輪數；i需要經過 1,2,3 三輪的賦值；i=4的時候會跳出for迴圈）
for(i=1; i<=3; i++)}}for(i=0; i<4; i++)
}/*執行結果如下：
第 1個數字為：3
第 2個數字為：6
第 3個數字為：10
第 4個數字為：30*/
6樓：鮮日國漢
#include
intmain(void)
;int
t=0;
inti=0,j=0;
for(i=0;i<10;i++)
/*開始冒泡排
序*/for(i=10;i>0;i--)
for(j=0;jnum[j+1])
/*按從小到大*/
}for(i=0;i<10;i++)
/*排序後輸出*/
printf("%d
",num[i]);
getch();
return0;}
7樓：盛京小夥
main() }
for(i=1;i<11;i++)
printf("%5d,",a[i] );
printf("\n");
}--------------
冒泡演算法
氣泡排序的演算法分析與改進
交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。
應用交換排序基本思想的主要排序方法有：氣泡排序和快速排序。
氣泡排序
1、排序方法
將被排序的記錄陣列r[1..n]垂直排列，每個記錄r看作是重量為r.key的氣泡。
根據輕氣泡不能在重氣泡之下的原則，從下往上掃描陣列r：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。如此反覆進行，直到最後任何兩個氣泡都是輕者在上，重者在下為止。
（1）初始
r[1..n]為無序區。
（2）第一趟掃描
從無序區底部向上依次比較相鄰的兩個氣泡的重量，若發現輕者在下、重者在上，則交換二者的位置。即依次比較(r[n]，r[n-1])，(r[n-1]，r[n-2])，…，(r[2]，r[1])；對於每對氣泡(r[j+1]，r[j])，若r[j+1].key=i；j--) //對當前無序區r[i..
n]自下向上掃描
if(r[j+1].key if(!exchange) //本趟排序未發生交換，提前終止演算法 return； } //endfor(外迴圈) } //bubblesort 4、演算法分析 （1）演算法的最好時間複雜度 若檔案的初始狀態是正序的，一趟掃描即可完成排序。所需的關鍵字比較次數c和記錄移動次數m均達到最小值： cmin=n-1 mmin=0。 氣泡排序最好的時間複雜度為o(n)。 （2）演算法的最壞時間複雜度 若初始檔案是反序的，需要進行n-1趟排序。每趟排序要進行n-i次關鍵字的比較(1≤i≤n-1)，且每次比較都必須移動記錄三次來達到交換記錄位置。在這種情況下，比較和移動次數均達到最大值： cmax=n(n-1)/2=o(n2) mmax=3n(n-1)/2=o(n2) 氣泡排序的最壞時間複雜度為o(n2)。 （3）演算法的平均時間複雜度為o(n2) 雖然氣泡排序不一定要進行n-1趟，但由於它的記錄移動次數較多，故平均時間效能比直接插入排序要差得多。 （4）演算法穩定性 氣泡排序是就地排序，且它是穩定的。 5、演算法改進 上述的氣泡排序還可做如下的改進： (1)記住最後一次交換髮生位置lastexchange的氣泡排序 在每趟掃描中，記住最後一次交換髮生的位置lastexchange，（該位置之前的相鄰記錄均已有序）。下一趟排序開始時，r[1..lastexchange-1]是有序區，r[lastexchange.. n]是無序區。這樣，一趟排序可能使當前有序區擴充多個記錄，從而減少排序的趟數。具體演算法【參見習題】。 (2) 改變掃描方向的氣泡排序 ①氣泡排序的不對稱性 能一趟掃描完成排序的情況： 只有最輕的氣泡位於r[n]的位置，其餘的氣泡均已排好序，那麼也只需一趟掃描就可以完成排序。 【例】對初始關鍵字序列12，18，42，44，45，67，94，10就僅需一趟掃描。 需要n-1趟掃描完成排序情況： 當只有最重的氣泡位於r[1]的位置，其餘的氣泡均已排好序時，則仍需做n-1趟掃描才能完成排序。 【例】對初始關鍵字序列：94，10，12，18，42，44，45，67就需七趟掃描。 ②造成不對稱性的原因 每趟掃描僅能使最重氣泡"下沉"一個位置，因此使位於頂端的最重氣泡下沉到底部時，需做n-1趟掃描。 ③改進不對稱性的方法 在排序過程中交替改變掃描方向，可改進不對稱性 複製過來的！ 8樓：抗婉竭青 本題的一個完整的c程式如下,程式在win-tc和dev-c++下都除錯通過。 #include #include #include void bubble_sort(int array)}} intmain() bubble_sort(a); printf("\n\nthe sequence after sort is:\n"); for(i=0;i<50;i++) getch(); /*格式rand()%(m-n+1)+n;產生一個n->m區間的隨機數*/} 1.定義了a 10 十個儲存的空間，後面賦了九個值，最後一個沒有賦也就是說用0代替，這是對的 for i 0 i 8 i for j 0 j 8 i j 你的迴圈中，8限制了你比較的數是8 1 9個，最後一個0沒有參加比較，還是放在陣列a 9 中，如果你要0參加排序，上面的兩個8改為9 for i ... 完蛋鬧 運算的順序是從左到右 第一次 b b 4 第二次 b b 5 b b result 5 5 10第三次 b b 6 10 b result 16 printf d n b b b 從左向右,第一個 b b 4 第二 b b 5 然後由於 從左向右的原因,變成了 5 5 5 先算左邊的5 5 ... 這個迴圈的條件是 find，表示find為0的時候 也就是 find為真 要繼續迴圈。如果是要在find為0的時候退出迴圈，那就得是for x 1 find x 了。for中間的那一段，在滿足 為true 時，迴圈是繼續的。不滿足時才會退出迴圈。這裡find其實應該叫found 表示 找到了 一開始...c語言氣泡排序法的太多不懂
C語言bbb，c語言中c a,b ,a , b 表示的是什麼意思？
C語言find，c語言中的find函式是什麼意思呀？