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 猶冤屈。漢書 於定國傳 民多冤結,州郡不理,連上書者交於闕廷。後漢書 光武帝紀上 將殘吏未勝,獄多冤結,元元愁恨,感動天氣...
誰能給我解釋一下我名字的意思郝漉源
漉 液體往下滲,過濾 源 水流所從出的地方 事物的根源。你覺得是什麼意思?問給你起名字的人,簡單的就是查中華大辭典 這個我建議你還是問哈你爸媽吧 誰能給我列一些武俠仙俠 人物名字大全!金庸武俠 飛狐外傳 馬行空 馬春花 徐錚 商寶震 何思豪 閻基 田歸農 苗人鳳 南仁通 補鍋匠 腳伕 車伕 蔣調侯 ...