排序方法(氣泡排序法)

2021-09-02 07:46:57 字數 419 閱讀 3011

氣泡排序

排序的方法有很多,這裡排序方法用氣泡排序。

氣泡排序,每一趟迴圈都確定一位數字的位置,所以n個數只需進行n-1次(確定了n-1位,最後乙個自然會被確定)就可以了。氣泡排序和選擇排序差不多,只不過比較的方法不一樣。選擇排序總是第乙個數和後面的數比較,成立就交換位置,從第乙個數確定位置。氣泡排序是第乙個數和第二個數進行比較,第二個數和第三個數比較,條件成立就交換位子,從最後乙個數開始確定。

**實現

#includeint main()

} for(i=0;i<10;i++)

printf("\n%d\t",a[i]);

return 0;

大家可以比較一下選擇和冒泡的具體不同,要熟練使用兩中方法;

氣泡排序 氣泡排序法

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

排序 氣泡排序法

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

內部排序法 氣泡排序法

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