氣泡排序的方法

2021-10-04 10:38:14 字數 765 閱讀 8842

通過for迴圈,實現排序

// 每次迴圈,找到乙個當前的最大值

// 多次迴圈,完成排序

// 程式的優化

// 1,內層迴圈優化1 : 內層迴圈次數-1

// 當前位和下一位比較 i 和 i+1 比較

// 當前迴圈的倒數第二位,已經和最後一位進行比較

// 當前迴圈的最後一位,只需要通過倒數第二位,參與比較

// 不用參與迴圈

// 2,外層迴圈優化 :

// 如果有n個單元參加排序,只需要迴圈排序n-1次

// 最後一次迴圈排序,會將最後兩個數值的大小排序確定

// 剩下最後乙個單元,沒有迴圈排序,但是大小已經確定,不需要再次迴圈排序

// 3,內層迴圈優化2 :

// 第一次排序,少0個單元參與

// 第二次排序,少1個單元參與

// 第三次排序,少2個單元參與

// ........

// 通過外層迴圈變數,定義是從 0 開始的迴圈數值

// 每次內層迴圈,次數,再減去 外層迴圈變數 的數值

// 外層迴圈,迴圈執行排序操作,迴圈次數是陣列單元個數-1

排序方法之氣泡排序

氣泡排序的三種實現方法 氣泡排序是排序中的一種最簡單的排序演算法,下面簡單介紹一下我所了解的三種 1 比較相鄰的前後二個資料,如果前面資料大於後面的資料,就將二個資料交換。2 這樣對陣列的第0個資料到n 1個資料進行一次遍歷後,最大的乙個資料就 沉 到陣列第n 1個位置。3 n n 1,如果n不為0...

排序方法(氣泡排序法)

氣泡排序 排序的方法有很多,這裡排序方法用氣泡排序。氣泡排序,每一趟迴圈都確定一位數字的位置,所以n個數只需進行n 1次 確定了n 1位,最後乙個自然會被確定 就可以了。氣泡排序和選擇排序差不多,只不過比較的方法不一樣。選擇排序總是第乙個數和後面的數比較,成立就交換位置,從第乙個數確定位置。氣泡排序...

氣泡排序的優化方法

氣泡排序 bubble sort 是一種簡單的排序演算法。它的基本思路是對所有的相鄰記錄的關鍵字值進行比較,如果逆序則將其進行交換,最終達到有序化。氣泡排序演算法的運作如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最...