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