怎麼解釋氣泡排序,氣泡排序法C語言解釋。

時間 2022-05-05 19:31:52

1樓:匿名使用者

若有n個數字,從第乙個與後邊的開始比較,大的放後邊。一直比較到最後乙個數,那麼最後就是最大的。剩餘n-1個數再次這樣比較,直到n個迴圈。數列就是從小到大了。

2樓:gg歪歪

個人理解就是把資料看成泡泡,資料的大小看錯泡泡的重量之類的!反正就是乙個能比較的屬性。然後通過相鄰位置比較,根據比較結果交換位置,直到排好序為止。

3樓:匿名使用者

就是用雙層迴圈,兩個字進行比較,大數想前或想後咯。記j=i就行了

4樓:小齊愚見

一次查詢,其他的不管,只有乙個冒出頭來了(最大或最小),叫冒泡

氣泡排序法c語言解釋。

5樓:鷹的飛翔

氣泡排序是一種最簡單的排序方法,通過比較相鄰的元素,若發生倒序,則交換,使最大值沉到最後。

其空間複雜度為o(1),時間複雜度為o(n2)。氣泡排序是一種穩定的排序。

用於順序或者鏈式儲存結構,平均時間效能比直接插入差。當初始記錄無序且n較大時,不宜採用此方法。

順序表建立。

氣泡排序演算法。

初始化flag為1表示陣列無序,當陣列無序並且陣列長度大於1的時候,執行迴圈。

6樓:匿名使用者

既然要用外行的話來回答,我就打個簡單的比喻吧。

【比喻】

假如你是體育老師,你前面有一排隨機站立的學生,10個,高矮不一。如果你要用氣泡排序的思路來讓他們從低到高來排隊,你可以這樣。

第一遍:

從左往右,第乙個跟第二個比較,高的那麼換到右邊,接著第2個跟第3個比較,高的再換到右邊。這樣以此類推,第一遍做完後,你能保證最高的那個被移動到了佇列最後。比如說姚*明同學。

第二遍:

如果我是體育老師,姚*明可以去玩手機了(呵呵),因為,第一輪已經能保證他是最高的,且已經站到最後了。那麼我只要對前9位同學,把第一遍的動作再做一遍,那麼你就可以保證找出第2高的同學,移動到姚*明左邊了。一次類推。

【短評】

所謂冒泡,就是模擬池塘裡的小氣泡。你可以假定小的往上跑的快,大的跑的慢。那麼水底到水面上就形成了一串大小不同的泡泡。

【截圖注釋】

bubble_sort(a)//函式名叫氣泡排序,需要傳入乙個陣列a作為引數}}

樓主好運。

j**a 氣泡排序法的詳細解釋是什麼?

7樓:陽光的弓谷芹

整個數列分成兩部分:前面是無序數列,後面是有序數列初始狀態下,整個數列都是無序的,有序數列是空如果乙個數列有n個元素,則至多需要n-1趟迴圈才能保證數列有序每一趟迴圈可以讓無序數列中最大數排到最後,(也就是說有序數列的元素個數增加1)

每一趟迴圈都從數列的第乙個元素開始進行比較,依次比較相鄰的兩個元素,比較到無序數列的末尾即可(而不是數列的末尾)

如果前乙個大於後乙個,交換

8樓:楊柳依依雪紛飛

你這是降序排列,x[j]

i=1的時候開始第一次排序

相鄰兩個值比較,隨著j不斷增大,小的值一直在往後走,第一次排序結果是:51 10 65 23 8 4

最小的4到了最後

i=2時開始第二次排序

結果是:51 65 23 10 8 4

i=3時

結果是:65 51 23 10 8 4

注意,這個時候排列雖然已經出來了,但是i並沒有超出i

x.length是6,i的值變化是1 2 3 4 5 也就是說排列了5次,為什麼是5次呢,因為排列一次最小的到最後面,五個最小的到了後面,剩下的乙個肯定是最大的。

注意,這裡的最後面並不是所有的數的最後面,而且剩下的數的最後面,4到最後面以後需要排列的就剩下了51 10 65 23 8 這五個數,這就是為什麼j

恭禧怎麼解釋,認識怎麼解釋?

基本資訊 詞目 恭喜恭喜 拼音 g ng x 英譯 congratulations 基本解釋 套語,恭賀別人或團體的喜事。造句 恭喜,恭喜,你高公升了。客套話,祝賀人家的喜事。詳細解釋 出處1 應酬語。表示問候或祝賀。京本通俗 碾玉觀音 崔大夫 恭喜了,你卻在這裡住?兒女英雄傳 第二一回 九籌好漢聽...

雲翳的解釋,雲翳怎麼解釋?

翳,意思有1.遮掩。2.白翳,眼球上生的障蔽視線的白膜。翳,讀為 y 原指用羽毛做的華蓋,後引申為起障蔽作用的東西,也指病症名,另指一種鳥。也作動詞 意為遮蔽,隱藏。作形容詞時意為晦暗不明。雲翳怎麼解釋?雲翳 病症名。見 醫宗金鑒 眼科心法要訣 宿翳呈片狀,或似淡菸,或如浮雲,故稱雲翳,一般以翳滿而...

人生知已怎麼解釋,人生怎麼解釋

我們要有知己,不為談情說愛,只為傾吐心事,在無助時,有個靠的肩膀,在疲憊時,有句貼心的安慰。真正的知己,不一定曖昧關係,不一定由於愛情,而是在一起,互相理解,互相欣賞,有談不完的話。真正的知己,不為錢財,只為關心,不為愛情,只為真心,不打攪對方的家庭,不毀壞對方的生活,像家人一樣親切。男人的異性知己...

淋巴排毒有什麼方法,淋巴排毒怎麼排

淋巴系統是人體重要的免疫系統,體內毒素在淋巴系統內被免疫細胞吞噬,分解,轉化,轉移到血液再到泌尿系統被排出體外 方法 一 背部淋巴引流手法 1 用洗面奶清潔背部,熱毛巾按敷。2 雙手在背部把精油均勻鋪開。3 雙手呈蝴蝶翅膀從腰椎推至胸椎處再雙手分開推滑至腋下停留三秒,從兩側收回。4 雙手從下往上打 ...

F浮G排是什麼意思能不能解釋清楚點

物體受到的浮力 f浮 等於 物體所排開液體的重力 g排 所謂的 物體所排開液體 就等於 物體在液體中的體積x液體密度 f浮.為水產生浮力 g排為物體排開的水的重力根據阿基公尺德定理物體所受的浮力.等於其浸入水中部分所排開體積的水的重量 f浮 g排,也就是,浮力等於排開水的重力 如果把乙個物體浸入到裝...