將以組數字以從大到小的順序排列,也稱為氣泡排序法:
比如將下面組數字從大到小排列,我們可以用二個數相比較的方法,首先將第乙個數和第二個數相比較,如果第乙個數比第二個數大則不動,如果小則交換位置:結果為:
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 )
![](https://pic.w3help.cc/512/38fb49c52a3f4cbe281dfb2bf3a27.jpeg)
氣泡排序 氣泡排序法
冒泡法是一種簡單的排序方法,它的實現非常簡單。首先對n個專案進行掃瞄,比較相領兩個專案的大小,若發現違背大小次序則進行互換,由此可以使n個專案中的最大者換到最後。然後對剩下的未排序好的專案再進行掃瞄,使它們的最大者換到表的最後。以此類推,直到將表全部排序好為止。這種排序方法,每遍掃瞄以後,都縮短了待...
排序 氣泡排序法
氣泡排序法,是最簡單的一種排序方法,從第乙個位置開始與相鄰位置比較,判斷是否需要交換位子。第一趟從第乙個位置開始,直到最後乙個位置,a n 1 確定最大 以公升序為例子 的數放在最後一位,a n 1 第二趟,繼續從第乙個位置開始,倒數第二位,a n 2 確定倒數第二大的數在倒數第二位a n 2 演算...
內部排序法 氣泡排序法
氣泡排序法又稱為交換排序法,是由觀察水中冒泡的變化啟發而來。氣泡排序是由第乙個元素開始,比較相鄰元素大小,若大小順序有誤,則對調後再進行下乙個元素的比較。如此掃瞄過一次之後就可確保最後乙個元素是位於正確的順序。接著再逐步進行第二次掃瞄,直到完成所有元素的排序關係為止。例如 陣列 6 4 9 8 3 ...