數字排序(氣泡排序法)

2022-04-04 19:27:57 字數 709 閱讀 1162

將以組數字以從大到小的順序排列,也稱為氣泡排序法:
比如將下面組數字從大到小排列,我們可以用二個數相比較的方法,首先將第乙個數和第二個數相比較,如果第乙個數比第二個數大則不動,如果小則交換位置:結果為:
22,10,50, 100, 65, 56, 98, 105, 200, 900,4,1     (第一次排列,即i=0,j迴圈一次)
22,50, 100, 65, 56, 98, 105, 200, 900,10,4,1      (第二次排列,即i=1,j迴圈第二次,j迴圈第二次時,1已經在最後了,所以j可以少迴圈一次)
.......
迴圈一次,我們就將最小的數放在了最後一位,
迴圈二次,我們就將第二小的數放在了倒數第二位,
一次類推,迴圈陣列的長度的次數,就將所有的數比較了一遍,結果也就出來了
int shuzu= ;

//定義乙個陣列

int temp;//宣告乙個交換位置時用的中間變數

for (int i = 0; i < shuzu.length -1; i++)}}

//遍歷輸出陣列

foreach (var item in shuzu )

執行結果為:

氣泡排序 氣泡排序法

冒泡法是一種簡單的排序方法,它的實現非常簡單。首先對n個專案進行掃瞄,比較相領兩個專案的大小,若發現違背大小次序則進行互換,由此可以使n個專案中的最大者換到最後。然後對剩下的未排序好的專案再進行掃瞄,使它們的最大者換到表的最後。以此類推,直到將表全部排序好為止。這種排序方法,每遍掃瞄以後,都縮短了待...

排序 氣泡排序法

氣泡排序法,是最簡單的一種排序方法,從第乙個位置開始與相鄰位置比較,判斷是否需要交換位子。第一趟從第乙個位置開始,直到最後乙個位置,a n 1 確定最大 以公升序為例子 的數放在最後一位,a n 1 第二趟,繼續從第乙個位置開始,倒數第二位,a n 2 確定倒數第二大的數在倒數第二位a n 2 演算...

內部排序法 氣泡排序法

氣泡排序法又稱為交換排序法,是由觀察水中冒泡的變化啟發而來。氣泡排序是由第乙個元素開始,比較相鄰元素大小,若大小順序有誤,則對調後再進行下乙個元素的比較。如此掃瞄過一次之後就可確保最後乙個元素是位於正確的順序。接著再逐步進行第二次掃瞄,直到完成所有元素的排序關係為止。例如 陣列 6 4 9 8 3 ...