小白的乙個簡單的氣泡排序

2021-10-10 10:08:00 字數 550 閱讀 2744

從第乙個資料開始,與第二個資料相比較,如果第二個資料小於第乙個資料,則交換兩個資料的位置。

2、指標由第乙個資料移向第二個資料,第二個資料與第三個資料相比較,如果第三個資料小於第二個資料,則交換兩個資料的位置。

3、依此類推,完成第一輪排序。第一輪排序結束後,最大的元素被移到了最右面。

4、依照上面的過程進行第二輪排序,將第二大的排在倒數第二的位置。

5、重複上述過程,沒排完一輪,比較次數就減少一次。

public

static

void

main

(string[

] args)

;for

(int i =

0; i < arr.length-

1; i++)}

}for

(int i:arr)

}}

-

1212

1232

3445

5965

6770

90

乙個氣泡排序引發的 思考

首先看乙個氣泡排序的 如下 include if 1 void maopao int a 此處形參等同於int a endif intmain int argc,char const ar maopao a for i 0 i sizeof a sizeof int i printf d a i 列...

排序一 氣泡排序的簡單優化

說明 很簡答的優化,卻有很多人容易在面試時候栽在這個簡單的問題上。氣泡排序 在面試中是很容易被問到的排序演算法,也是最簡單的排序演算法,當被問到,氣泡排序怎麼優化?很多人就懵了,冒泡還能優化?答案是可以的。但是,在對50000個隨機數進行測試中,發現,優化的冒泡和一般的冒泡在效能上幾乎一樣。於是又測...

如何優化乙個氣泡排序

氣泡排序應該是很多人第乙個接觸的排序,比較簡單,不展開講解了 function bubblesort arr return arr 複製 氣泡排序總會執行 n 1 n 2 n 3 2 1趟,但如果執行到當中某一趟時排序已經完成,或者輸入的是乙個有序陣列,那麼後邊的比較就都是多餘的,為了避免這種情況,...