數學上的冒泡法是什麼?冒泡法我看不懂

2025-04-10 15:25:12 字數 1481 閱讀 9193

1樓:焉湛曹泰然

冒。泡。

法:目的:按要求從大到小或從小到大排序。

基本思路:對尚未排序的各元素從頭到尾依次依次比較相鄰的兩個元素是否逆序(與欲排順序相反),若逆序就交換這兩元素,經過第一輪比較排序後便可把最大(或最小)的元素排好,然後再用同樣的方法把剩下的元素逐個進行比較,就得到了你所要的順序。

可以看出如果有n個元素,那麼一共要進行n-1輪比較,第i輪要進行臘則j=n-i次比較。】

如:有5個元素,則要進行5-1輪比較。第3輪則要進行5-3次比較)例如。利用冒泡法排序將7,4,3,12,8,1從小到大排序,則第三次的結果是___

解答:一趟之後,12被排在最後一位。結果是4兩次之帆局冊後,結果是。

三次之後,結果是。

又如。設原來的陣列。

我們現在要從小到大排序。

第一輪開始比。

2和5比不動。成。

5和3比交換態巨集。成。

5和1比交換。成。

第二輪。2和3比不動。成。

3和1比交換。成。

第三輪。2和1比交換。成。

這樣排序就完成了。

因為是一輪一輪的比到所有的數,就像冒泡泡一樣,所以叫冒泡法。

2樓:匿名使用者

應該是指程式部分的多變數按大小排序。

冒泡法我看不懂...

3樓:終飛雙粘景

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

5和3換位。

得到43521

依次類推最後得到。

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

然後不看5剩下4321

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

得到32145

在不看45剩下321

把3移動到。

最後,依此類推。

最終得到12345

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

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

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

所以形象的稱為冒泡法。

有高手知道冒泡法的詳細過程和思路嗎?謝謝了

4樓:網友

氣泡排序演算法的運作如下:(從後往前)

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

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

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

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

void bubble_sort(int a,int n) //n為陣列a的元素個數}}

冒泡法和選擇排序,氣泡排序與選擇排序有什麼區別

冒泡和快速排序的區別在於 冒泡演算法,每次比較如果發現較小的元素在後面,就交換兩個相鄰的元素。將待排序的元素看作是豎著排列的 氣泡 較小的元素比較輕,從而要往上浮。在氣泡排序演算法中我們要對這個 氣泡 序列處理若干遍。所謂一遍處理,就是自底向上檢查一遍這個序列,並時刻注意兩個相鄰的元素的順序是否正確...

用冒泡法對有100個陣列元素的一維陣列按由大到小進行程式輸出

include int s 在此預設個數字在陣列中已存放好。如需要將以下輸入部分的註釋符刪去即可。int main int i,j,t for i i i scanf d s i for i i i for j i j j if s j s j t s j s j s j s j t for i i...

C語言題目 用冒泡法對任意輸入的整數由小到大的順序排

1 新建乙個工程和.c檔案。2 定義變數型別。3 用乙個for語句遍歷整個陣列。4 引入乙個子函式,該子函式的作用是調整陣列元素的順序,使之由小到大排列。5 最後通過for函式一次輸出調整後的陣列元素。6 介紹一下子函式的實現語句,首先定義子函式。7 定義變數型別。8 該子函式實現順序的調整。9 編...