c語言中起泡法和選擇法有什麼不同,急!,謝謝!

時間 2023-03-18 23:10:10

1樓:

選擇法:逐個數與之後的數比較。

main()

for(i=0;i<10;i++)

printf("%d ",a[i]);

冒泡法:兩兩比較,逐個冒泡。

# include

main()

for(i=0;i<10;i++)

printf("%d ",a[i]);

2樓:子映格

起泡是比較a[i]與a[i+1];

選擇是比較a[i]與a[j];(j = i+1)

這種看看書就行了,沒必要來問。

3樓:帶著愛遠行

既然是排序演算法,自然想到通過演算法的角度去它:

從時間複雜度和空間複雜度去考慮吧。

起泡法和選擇法!!謝謝

4樓:豬頭或火寶寶

你好!!!

比如:輸入10個數進行排序。

第一次迴圈:把第乙個數和後面的9個比較,比較9次;

第二次迴圈:把第二個數和後面的8個比較,比較8次;

、、、第八次、、、把第八個數和後面的2個比較,比較2次第九次、、、把第九個數和後面的1個比較,比較1次共比較:9+8+7+6+5+4+3+2+1=45總結要是n個數比較:

那麼比較的次數:

n*(n-1)/2

C語言,選擇法排序,對陣列A進行公升序排列,求答案,謝大神

給你個我以前寫的降序的程式,你稍微改下就行了,我懶得改了,include define n 10 main printf 這 d個數從大到小排列為 n n 列印出這十個經排列後的數 for i 0 i printf d a i printf n include include main printf...

c語言用選擇法對陣列中整數按由小到大排序

首先以array 0 作為參照,從左到右掃描,找到最小的資料與array 0 位置交換。接下來以array 1 作為參照,重複上述過程。k i定位參照 k j找到剩下陣列中最小值 k i是為了每次迴圈都從當前項開始呀。k j 不是你說的j k 是為了記錄後面的最小項,以方便替換。 從第i個數開始,比...

C語言中聯合和結構有什麼區別,C語言中的 和 有什麼區別?

前面對聯合變數的定義和聯合變數成員的表示以及對聯合變數的賦值作了描述,可以看出聯合與結構有許多相似之處,但是也指出了兩者的最大區別在於聯合是共址的,結構是異址的。即聯合的所有成員共同使用乙個記憶體位址,而結構的每個成員都有自己的記憶體位址。由於聯合的共址特性使得它與結構產生了很大差別。例如,在斌初值...