關於氣泡排序法的程式,氣泡排序法是如何排序的???

2023-03-09 07:00:07 字數 2127 閱讀 1343

1樓:我已經匿名了

bubble中第2個for迴圈最後p++應為i++之誤。修改後程式為:

#include

using namespace std;

void bubble(int v,int size);

int main()

int len=sizeof(vn)/sizeof(int);

for(int i=0;iv[i+1])

//列印語句挪了位置。排完序再列印結果。

for (i=0;i

2樓:匿名使用者

我給它改了改,(在排序的地方改)

#include

using namespace std;

void bubble(int v,int size);

int main()

int len=sizeof(vn)/sizeof(int);

for(int i=0;iv[i])

for (i=0;i

氣泡排序法是如何排序的???

3樓:隨便什麼名啦啦

氣泡排序演算法的原理:

1、比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。

2、對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。

3、針對所有的元素重複以上的步驟,除了最後一個。

4、持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

4樓:飛鷹

它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序(如從大到小、首字母從a到z)錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素列已經排序完成。

這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端(升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣,故名「氣泡排序」。

5樓:匿名使用者

用兩層迴圈,比較兩個數大小,按要求,大數或者小數在前排序,注意二層迴圈中,j=i

6樓:匿名使用者

冒泡就是大的數,比較之後放到最前面,一次類推。

7樓:網友

其實很簡單,就是一個一個進行對比如果ab就把兩個變數進行交換,使得最大/最小的排在前面。

2 4 3 5 1 五個數。

2<4 交換成為 42351

2<3 成為 43251

2<5 成為 43521

2>1 不交換 43521

然後最小的1就一定會在最後。

然後比較前4個數,4>3,3<5(交換),3>2;

成為45321,前3個數4<5(交換),4>3

就成為了54321

這是一個巧合的例子,程式應該還要比較前兩個數5>4

最後成為54321。

以下是樣例程式。

#include

int main()

;int i,j,t; /i,j是計數器,t用作交換for(i=0;i<5;i++)

printf("%d %d %d %d %d",a[0],a[1],a[2],a[3],a[4]);

return 0; /程式正常結束。

}你懂了麼?

8樓:我愛涮涮鍋

比如有一組數為12,23,1,4,2,6。需要使用氣泡排序方法使這組數從小到大排列。首先12和23比較,12<23,則位置不變;接著23和1比較,因為23>1,所以交換23和1的位置,這組數這時是12 1 23 4 2 6;然後比較23和4,因為23>4,所以交換23和4,這組數變為12 1 4 23 2 6;然後比較23和2,23>2,再交換,變為12 1 4 2 23 6;然後比較23和6,23>6,再交換,最後為12 1 4 2 6 23。

這就叫經過了一趟排序,即相鄰兩數比較,大的放在後面,經過一趟排序後,最大的數就冒泡到最後面了。然後再對前n-1個數進行第二趟排序,排序後第二大的數就放在了第n-1個位置;最後經過n-1趟排序後整個陣列就有序了。

冒泡和選擇排序的區分,氣泡排序和選擇排序有什麼區別,具體一些謝謝啦

區別在於 在交換的方式上 冒泡演算法,每次比較如果發現較小的元素在後面,就交換兩個相鄰的元素。而選擇排序演算法的改進在於 先並不急於調換位置,先從a 1 開始逐個檢查,看哪個數最小就記下該數所在的位置p,等一躺掃描完畢,再把a p 和a 1 對調,這時a 1 到a 10 中最小的資料就換到了最前面的...

用c語言輸入實數,用氣泡排序法降序排序並輸出

include int main c語言 編寫一個程式,實現氣泡排序,將輸入的n個整數按降序進行排序,並輸出。include const int maxsize 100 int main for i 0 i n i printf d a i printf n return 0 如圖所示 short ...

用氣泡排序法對字串進行排序,並把它們按照從小到大的順

include stdio.h include string.h define n 10 void main printf 它們dao的順序 回為答 n for i 0 i puts a i include include void main printf the sorted string n f...