什麼是冒泡法? 詳細的講下 什麼是「冒泡法」?

2023-07-16 17:07:05 字數 2521 閱讀 5589

1樓:匿名使用者

簡單的給你說下,比如說有一個數列,要用冒泡法由大到小排序那麼你就用第一個數,去和這列數的每一個分別去做比較,如果有比這個數大的就讓兩數對掉,直到比較完這個數列,此時第一個數就是最大的,然後用第二個數在去和整列數比較,當然這時就不包括第一個數了,因為第一個數已經是最大的了。。如此反覆直到整列數排列完。

2樓:匿名使用者

想必您課本上都有例子了, 思想就是從陣列的第一個元素一個一個跟後面的比較,把它挪到它應該在的位置。用兩個迴圈來控制。

3樓:匿名使用者

百科有詳細解釋,如果還不明白,請追問。

冒泡的演算法是什麼?

4樓:崗子管家

冒泡的演算法是它重複地走訪過要排序的數列,一次比較兩個元素,如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。

演算法原理1.比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。

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

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

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

什麼是「冒泡法」?

5樓:微生耕順井錦

1比如上面這5個數字我們把它按照由小到大的順序排列,從前往後相臨兩位比較大小,如果前一位比後一位大就把它倆換位,5比4大就把5和4換位,得到453215又比3大。

5和3換位。

得到43521

依次類推最後得到。

這樣就把最大的一個數字移到最後面了。

然後不看5剩下4321

再用上面的方法把4移動到最後。

得到32145

在不看45剩下321

把3移動到。

最後,依此類推。

最終得到12345

這就是冒泡法,是計算機程式設計排序中最簡單快捷的方法。

除此意外我還能寫出許多排序方法,但是效率上都不如冒泡法至於為什麼叫冒泡法呢,你把這幾個數字豎起來看1234

5把最大的數字5看成最大的泡泡,浮到最上,然後4又浮上去,依此類推得到5

所以形象的稱為冒泡法。

什麼是冒泡法?

6樓:尹人裴任

比如上面這5個數字我們把它按照由小到大的順序排列,從前往後相臨兩位比較大小,如果前一位比後一位大就把它倆。

換位,5比4大就把5和4換位,得到453215又比3大。

5和3換位。

得到43521

依次類推最後得到。

這樣就把最大的一個數字移到最後面了。

然後不看5,剩下4321

再用上面的方法把4移動到最後。得到。

在不看45剩下321

把3移動到。

最後,依此類推。

最終得到12345

這就是冒泡法,是計算機程式設計排序中最簡單快捷的方法。

除此以外我還能寫出許多排序方法,但是效率上都不如冒泡法。

至於為什麼叫冒泡法呢,你把這幾個數字豎起來看。

把最大的數字5看成最大的泡泡,浮到最上,然後4又浮上去,依此類推。得到。

所以形象的稱為冒泡法。

來自百科。

冒泡法排序的定義是什麼?

7樓:匿名使用者

基本概念是:依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟:

首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。至此第一趟結束,將最大的數放到了最後。

在第二趟:仍從第一對數開始比較(因為可能由於第2個數和第3個數的交換,使得第1個數不再小於第2個數),將小數放前,大數放後,一直比較到倒數第二個數(倒數第一的位置上已經是最大的),第二趟結束,在倒數第二的位置上得到一個新的最大數(其實在整個數列中是第二大的數)。如此下去,重複以上過程,直至最終完成排序。

由於在排序過程中總是小數往前放,大數往後放,相當於氣泡往上升,所以稱作氣泡排序。

關於冒泡問題

8樓:牧墨徹乘君

冒泡。論壇用語為討論之類的意思;重慶話裡還有裝大、擺譜、出頭的意思;有強出風頭的意思。

帖吧常常看帖不回帖的人,突然發貼或者回帖;群裡**常常不說話,突然冒出一句話、發個圖什麼的,被稱為冒泡。故有「潛水久了點,出來冒個泡,提高一下知名度。」一說。

還有一種就是,沒有事情的時候發個文。沒有題目,就用冒泡來代替。

常常還有人把冒泡當作與主題不符合來說,如:你的作文字子上全是寫景的文章,而卻在裡面家上寫事情的文章,甚至寫上武俠什麼的文章,也被稱為冒泡。

氣泡排序在最壞的情況下的比較次數為什麼是n n

氣泡排序如1,2,3,4最好的情況是按完全升級排列,最壞就是數字完全按降序排列 第一次是1 然後1和2,3,4 第2次是2 比較誰比它小交換,於是2和34交換,答案是3421 第3次為3 3和4 最後是4321 這就是最壞情況下的次數3 2 1 6 4 3 2 其實對於n個的話,你要求降低排列,但是...

永字八法是指,「永字八法」的詳細意思指的是什麼

什麼是 永字八法 相傳,東晉大書法家王羲之用幾年的時間,專門寫 永 字。他認為,這個字具備楷書的八法,寫好 永 字,所有的字都能寫好。以後,王羲之的孫子智永又將這 永字八法 傳給虞世南,再後來,經過很多書法家一直傳了下來。1.點法 點,也就是 側 在書寫時需要把毛筆的筆鋒側過來,因此得名。點是漢字的...

下面是利用氣泡排序法對陣列中的元素進行排序,請填空

1 x j x j 1 2 break 這裡k的作用是如果已經排序完畢的話,就不會發生交換,就結束迴圈。c語言程式設計題 題目描述 使用氣泡排序法對陣列元素進行排序,要求輸出每一趟排序後的陣列內容。陣列大小 5 include stdafx.h include include using names...