C 的氣泡排序

2021-10-16 09:27:06 字數 787 閱讀 7962

同志們,首先要明白c裡的冒泡不是金魚吐泡泡。。。

它是一種c語言思想,下面我來簡單介紹一下。

氣泡排序的思想:

相鄰元素兩兩比較,將較大的數字放在後面,直到將所有數字全部排序

你可以腦補幼兒園的三個同學比身高,分別是小f、小s和小q。

你可能會說,這一眼就能看出來,比個啥?

舉例解決問題,別抬槓。。

氣泡排序怎麼比?

(氣泡排序為公升序排列,數值大的(長得高的)往後排)

小f和小s先比,小f長得高,排後面;

(小s、小f、小q)

小f再和小q比,還是小f高,依然排後面;

(小s、小q、小f)

第一輪比較結束了,但是並不一定是最終的結果。(敲黑板,劃重點)

因為小s和小q還沒有比較,所以還需要再比較。

也就是說,比較n-1次肯定能得出結果(n是元素的個數,上個 「小f、小s、小q」 的例子當中,n=3)

舉個栗子~

用氣泡排序法給陣列中的元素排序,a[10]=;

**:

#include

intmain()

;for

(i=0

;i<10-

1;i++)}

}for

(i=0

;i<10;

++i)

return0;

}

C 氣泡排序 氣泡排序的優化

本文包含氣泡排序的三種實現方式 分別為氣泡排序初級版,公升級版,終級版 自己起的名字 使用時只要使用終極版就本以了,終級版為公升級版的優化版本 至於初極版和公升級版只是為了幫助理解 氣泡排序的時間複雜度為o n include include include include include incl...

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...