氣泡排序,你知道嗎?

時間 2021-07-15 19:13:17

1樓:褂子

我想你可能說的是氣泡排序。

氣泡排序是數列排序的演算法之一。

舉例如下,比如有下面一列數字:

5 9 3 1 2 8 4 7 6

首先定位到數列的最後兩個數字7和6,比較兩個數的大小,比如這是7>6,假如我們要求小的數在前,大的數在後,則7與6交換位置。此時數列就變成了下面這樣(粗體表示已經比較和完成了交換位置):

5 9 3 1 2 8 46 7

此時向右移一位,這時比較4和6,4<6,保持位置不變。

5 9 3 1 2 84 6 7

再向右移動一位,比較8和4,8>4,交換位置,此時數列變成:

5 9 3 1 248 6 7

接著向右移一位,此時比較的是2和4,2<4,保持位置不變,數列如下:

5 9 3 124 8 6 7

向右移一位,此時比較的數字是1和2,1<2,不需要交換位置,數列如下所示:

5 9 312 4 8 6 7

依然向右移一位,這時比較3和1兩個數字,3>1,交換位置,數列變成,

5 91 32 4 8 6 7

接著還是向右移一位,比較數字9和1,9>1,9和1交換位置,數列如下:

51 9 32 4 8 6 7

再向右移一位,比較數字5和1,5>1,交換位置,數列變成:

15 9 3 2 4 8 6 7

第一輪結束,最小的1現在已經跑到了最左邊。此時除1之外,右邊的所有數字再按照上述的步驟來比較大小,並交換位置。迴圈幾次將所有的數字全部比較完畢,此時,數列就變成了由小到大排序。

這就好像水中的氣泡,小的慢慢浮上去,大的沉下去,比較形象地稱為氣泡排序。

話說你被暗戀你自己知道嗎?

劉小辮兒 我自己是比較迷茫的 初中同學本班的外班的好多人喜歡我 除了給我表白的我乙個都不知道 知道他們喜歡我還是別人告訴我的 大概人都會關注自己喜歡的人吧 我還被人問過 被那麼多人喜歡是不是很幸福 我 誰喜歡我啊?我怎麼不知道,你在說啥?真的很矇 不過那些表白的都直接拒絕了 我很有原則 不談戀愛 只...

關於抖腿的危害,你知道嗎?

從醫學上看,不但沒有壞處,而且對生命健康還有一定的好處。利茲大學 University of Leeds 的營養流行病學家珍妮特 凱德 Janet Cade 她和同事發現,不管研究物件在其它時間有多活躍,每天坐7個小時以上都與死亡風險增加30 相關。但這種聯絡在手腳容易多動的人 抖腿 中間消失了,也...

2020國考怎麼面試你知道嗎?

敬業小蜜蜂嗡嗡嗡 2020國考筆試成績已經公布,面試名單也陸續發布。也就是說過完2020春節就要面試了,國考面試備考要趁早 快來看下國考面試流程吧 國考面試一般常見的形式為結構化面試與無領導小組面試。除了以上兩種面試形式之外,少部分部門還會採用半結構化面試和結構化小組面試。結構化小組面試流程 首先在...