誰能給我解釋一下冒泡法,想知道冒泡法是什麼

2025-01-05 17:00:13 字數 2704 閱讀 9120

1樓:網友

冒泡法,n個數 需要n-1趟,每次相鄰數比較, 需要兩個變數,兩層迴圈。第乙個變數代表第幾趟。第二個變數代表這一趟哪兩個相鄰數比較。

按照vb的習慣,陣列下標從0開始。

1) 第一種i 代表趟,從50---2 共49趟。j代表每次從第乙個開始和後面的數比較,所以每比一趟就有乙個大數沉底,所以後一趟比前一趟少比乙個數。所以 由小到大排序(一)程式應為:

一) for i = 1 to 49

for j = 1 to 50 -i

if a(j) >a(j + 1) thent = a(j + 1)

a(j + 1) =a(j)

a(j) =t

end if

next i,j

二) 是選擇法排序。由大到小排序。應該改為:

二)for i = 1 to 49

for j = i+1 to 50

if a(j) >a(i) then

t = a(j)

a(j) =a(i)

a(i) =t

end if

next j

next i

2樓:網友

第乙個是。第二個執行不了把。

應該差不多,只是i應該從2開始把。

什麼是冒泡法?

3樓:刺任芹

冒泡法也就是氣泡排序,是一種電腦科學領域的較簡單的排序演算法。氣泡排序也就是需要重複地走訪過要排序的元素列,然後挨個比較兩個相鄰的元素,如果他們的順序出現錯誤的情況就可以把他們交換過來。

冒泡的演算法是什麼?

4樓:崗子管家

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

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

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

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

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

想知道冒泡法是什麼?

5樓:旅遊小幫手一齊

氣泡排序法,是c語言常用的排序演算法之一,意思是對一組數字進行從大到小或者從小到大排序的一種演算法。

這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端(公升序或降序排列),就如同碳酸飲料。

中二氧化碳的氣泡最終會上浮到頂端一樣,故名「氣泡排序」。

演算法穩定性:

氣泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較,交換也發生在這兩個元素之間。所以,如果兩個元素相等,是不會再交換的;如果兩個相等的元素沒有相鄰,那麼即使通過前面的兩兩交換把兩個相鄰起來,這時候也不會交換,所以相同元素的前後順序並沒有改變,所以氣泡排序是一種穩定排序演算法。

什麼是「冒泡法」?

6樓:微生耕順井錦

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

5和3換位。

得到43521

依次類推最後得到。

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

然後不看5剩下4321

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

得到32145

在不看45剩下321

把3移動到。

最後,依此類推。

最終得到12345

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

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

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

所以形象的稱為冒泡法。

什麼是冒泡法?

7樓:尹人裴任

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

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

5和3換位。

得到43521

依次類推最後得到。

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

然後不看5,剩下4321

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

在不看45剩下321

把3移動到。

最後,依此類推。

最終得到12345

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

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

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

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

所以形象的稱為冒泡法。

來自百科。

誰能給我解釋一下這是什麼原理,誰能給我解釋一下這是什麼原理

這個原理很簡 抄單,實驗方法也多,我推薦襲一種 首先跑馬bai燈的原理不知道你是否du清楚,主要通過zhi控制輸出訊號的dao 延時,達到逐一電亮燈泡的原理.通俗點講 假設你用4個開關控制4個燈,叫4個人按照順序每過0.5s 點亮一盞燈,這樣燈就跑起來了 我們都用程式控制,這樣時間可以控制的更短.你...

結冤什麼意思給我解釋一下,誰能給我解釋一下是什麼意思?

冤結 1 冤氣鬱結。楚辭 九章 悲回風 悲回風之搖蕙兮,心冤結而內傷。漢 劉向 九嘆 惜賢 心懭悢以冤結兮,情舛錯以曼憂。三國 魏 曹植 出婦賦 嗟冤結而無訴,乃愁苦以長窮。2 猶冤屈。漢書 於定國傳 民多冤結,州郡不理,連上書者交於闕廷。後漢書 光武帝紀上 將殘吏未勝,獄多冤結,元元愁恨,感動天氣...

誰能給我解釋一下我名字的意思郝漉源

漉 液體往下滲,過濾 源 水流所從出的地方 事物的根源。你覺得是什麼意思?問給你起名字的人,簡單的就是查中華大辭典 這個我建議你還是問哈你爸媽吧 誰能給我列一些武俠仙俠 人物名字大全!金庸武俠 飛狐外傳 馬行空 馬春花 徐錚 商寶震 何思豪 閻基 田歸農 苗人鳳 南仁通 補鍋匠 腳伕 車伕 蔣調侯 ...