C 氣泡排序

2021-10-24 14:38:16 字數 881 閱讀 9319

氣泡排序對陣列內相鄰的元素進行對比

如果前乙個比後乙個大,則交換兩者位置

這樣執行完第一輪之後則可以找出整個陣列內第乙個最大值

重複,比較次數較上一次減一,直到剩餘兩個數(一次對比),則不需再比較,得出結果。

氣泡排序非常的形象,每輪對比像冒泡一樣,選出乙個最大值。

比較重點的在於確定迴圈輪數,以及每輪裡進行對比的次數

兩個資料的位置的交換,需要引入臨時儲存temp

#include

using

namespace std;

intmain()

; cout <<

"排序前"

<< endl;

for(

int i =

0; i <

9; i++

)cout << endl;

//開始氣泡排序

for(

int i =

0; i <9-

1; i++

)//外層迴圈次數=元素個數-1}}

cout <<

"排序後"

<< endl;

for(

int i =

0; i <

9; i++

)cout << endl;

system

("pause");

return0;

}

C 氣泡排序

using system using system.collections.generic using system.linq using system.text 個數是 j 1 num j double.parse console.readline console.writeline 你剛才輸入的...

C 氣泡排序

class program endregion region 該方法獲得需要排序的陣列,表呼叫排序方法進行排序 該方法獲得需要排序的陣列,表呼叫排序方法進行排序 public static void sortednumbers 個數字 numbercount for int i 0 i number...

氣泡排序 C

氣泡排序 1 排序方法 將被排序的記錄陣列r 1.n 垂直排列,每個記錄r i 看作是重量為r i key的氣泡。根據輕氣泡不能在重氣泡之下的原則,從下往上掃瞄陣列r 凡掃瞄到違反本原則的輕氣泡,就使其向上 飄浮 如此反覆進行,直到最後任何兩個氣泡都是輕者在上,重者在下為止。1 初始 r 1.n 為...