C 氣泡排序怎麼弄啊。 急急急

2025-01-12 11:10:19 字數 2549 閱讀 2442

1樓:趙曉燁

簡單的說 從大到小)

迴圈乙個陣列,從0行開始,用0行比較第1行的數。如果第一行比0行大則交換。

例: for(int i=0;iarraytest[i])

int num=arraytest[i];

交換資料。arraytest[i]=arraytest[i+1];

arraytest[i+1]=num;

這個i會一直檢索到陣列的最後乙個,期間每次都會挨個進行比較進行替換。

有陣列例項為:

那麼這個迴圈執行第一次i=0,之後為:

沒變,因為(i+1)4並不比(i)5大。接著進行第二次迴圈i=1,之後為:

這時7跟4換了位置,因為(i+1)7比(i)4要大。原理就是這樣。

當這個迴圈完成之後會是這樣。

當然我只是跟你說了原理。還有很多需要你自己去完善。

就拿上面的例子說5不是最大的卻排到了最上面)

程式實現的方法有很多,不一定別人說的方法就是唯一的最好的,最好的方法還是要你自己去發現,去體會,去書寫,去鑽研。

單單說給你寫出這個演算法我覺得沒問題,還要複雜的演算法都可以實現。

但 一味的靠別人,是寫不了好的程式的。

相信樓主理解了之後會寫出自己風格的氣泡排序法,區別於樓上的幾位兄弟。

樓上的兄弟們見諒~!

2樓:覓哥覓佳影

比如你的一組數字為陣列a

int str;

for(int i=0;ia[j])

str=a[j];

a[i]=a[j];

a[i]=str;

就是一交換的過程大的向後移~~~

氣泡排序

3樓:李雙宇

氣泡排序的英文bubble sort,是一種最基礎的交換排序。之所以叫做氣泡排序,因為每乙個元素都可以像小氣泡一樣,根據自身大小一點一點向陣列的一側移動。

氣泡排序是一種簡單的排序演算法,它也是一種穩定排序演算法。其實現原理是重複掃瞄待排序序列,並比較每一對相鄰的元素,當該對元素順序不正確時進行交換。一直重複這個過程,直到沒有任何兩個相鄰元素可以交換,就表明完成了排序。

一般情況下,稱某個排序演算法穩定,指的是當待排序序列中有相同的元素時,它們的相對位置在排序前後不會發生改變。

請點選輸入**描述(最多18字)

泡排序的原理:

每一趟只能確定將乙個數歸位。即第一趟只能確定將末位上的數歸位,第二趟只能將倒數第2位上的數歸位,依次類推下去。如果有n個數進行排序,只需將n-1個數歸位,也就是要進行n-1趟操作。

而「每一趟」都需要從第一位開始進行相鄰的兩個數的比較,將較大的數放後面,比較完畢之後向後挪一位繼續比較下面兩個相鄰的兩個數大小關係,重複此步驟,直到最後乙個還沒歸位的數。

氣泡排序

4樓:雀無了悅

氣泡排序的原理是:從左到右,相鄰元素進行比較。每次比較一輪,就會找到序列中最大的乙個或最小的乙個。這個數就會從序列的最右邊冒出來。

氣泡排序:有兩種,一種是小泡向上冒,一種是隱簡寬大泡向下沉。

首先,設待排序長為n,從後往前(從前向後)兩兩比較相灶亮鄰元素的值,若為逆序, (a[i-1]>a[i]),則交換他們,直到序列比較結束。

交換過程中,會將較大的元素一直向後移動,故,會將最大的元素移動到最終的位置上,這樣就稱為一次冒泡過程。

為啥是n-1呢?因為排到最後,只剩兩個數了,我們只需要比較一次,即可得到這兩個數的有序序列。

9個咐侍數第一次需要比較8次,因為當只有兩個數的時候,比較一次即可排出順序。且每次比較都會少比較一次,因為每次比較都會使得乙個數歸位。所以一共比較8+7+6+5+4+3+2+1次。

氣泡排序是死的次數,最壞最好的情況氣泡排序都會進行相鄰的比較。區別在於最好的情況每次比較不交換元素,最壞的情況每次都會交換相鄰元素而已。

通過設計flag來減少冒泡的次數。

氣泡排序

5樓:教育之星

氣泡排序(bubble sort),是一種電腦科學領域的較簡單的排序演算法。

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

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

氣泡排序演算法的原理如下:

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

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

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

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

急急急我弄的配置行不行啊

顯示卡確實不行,但玩魔獸單機足可以.網遊的話,3d的效果會差一些,玩2d的話,嘿嘿,那沒關係.大型的網遊的話,拖幀會很明顯,3dmarx的分數低.用七彩虹的3650 的話,會好一點.建議你把cpu換高一點,用amd athlon64 x2 5400 黑盒 565元 lcd用benqg900wa 10...

這道題怎麼做,求解急急急急急急急急啊

aco bod aod doc doc cob aod boc 20 aod boc 180 doc 90 所以 aod 55 aoc 90 55 145 有一道數學題不會做,求解!急急急急急急急!從題目裡來看,兩人的玩兒法都不是很科學,這裡講乙個科學一點的拿到第專25個輸,即為拿到第24個贏.由於...

請問下面的題怎麼寫啊?急急急急急急急急急

為官清廉 終日勤勉 對魏文侯的親信從不巴結討好 親信懷恨在心 魏文侯賞罰不明 1因為他為官清廉,終日勤勉,所以深得民心。2為什麼罷官因為他不與 為武,他巴結討好他們 請問下面的題怎麼寫啊?急急急急急急急急急 阮恆雖然害怕抽血而死去,但依然決定抽血救小姑娘。雖然阮恆決定抽血就小姑娘。但是卻因為害怕抽血...