氣泡排序簡述

2021-09-28 23:17:44 字數 851 閱讀 4279

氣泡排序演算法的思想:進行多重迴圈,乙個外迴圈,乙個內迴圈。外迴圈進行對陣列的次數迴圈,內排序進行相鄰數字之間的對比,相鄰兩個數字進行對比,如果前乙個數字大於後乙個數字,交換順序。

具體**如下:

private

static

void

run(

int[

] arr)}}

}

下面對本方法進行測試:

public

static

void

main

(string[

] args)

; system.out.

println

("氣泡排序前:");

for(

int i =

0; i < arr.length; i++

)run

(arr)

; system.out.

println()

; system.out.

println

("氣泡排序後:");

for(

int i =

0; i < arr.length; i++

)}

結果如下:

核心思想:

相鄰元素進行比較(array[j] 和 array[ j +1 ]),迴圈一次出來乙個最大值(最小值)。

因此,相同元素的前後順序並沒有改變,氣泡排序是一種穩定排序演算法。

簡述氣泡排序

初學程式設計的小白來說,當學到陣列和迴圈後,我們都會接觸到排序演算法的概念。排序演算法常用的有10種,下面我就簡單的描述一下氣泡排序這種簡單容易理解的演算法。氣泡排序屬於比較演算法,是穩定的演算法,選擇演算法是不穩定的演算法。氣泡排序是一種極其簡單的排序演算法,它重複地遍歷過要排序的陣列元素,依次比...

冒泡演算法簡述

注 本文章主要是對於像我這樣剛學習冒泡演算法的人來寫的,因為網上其他關於冒泡演算法文章的專業性較強,容易看不懂,所以我就簡單講解一下,如果有錯誤的地方,歡迎指出並提出意見,感謝!簡單來說,冒泡演算法就是讓陣列內的元素進行排序的。原理 用例子來說明原理 絕對不是我懶哦 冒泡演算法 用題來舉例子 使用陣...

氣泡排序 排序 氣泡排序

既然寫了計組思來想去便打算把資料結構也寫下來,寫的時候總是發現看的時候無法發現的問題,受益良多。交換排序的基本思想 exchange until sorted 順序,分支,迴圈 注意偽 的熟悉 下面介紹兩種交換演算法 首先進行聯想,用乙個圖進行輔助聯想 水冒泡過程 頂部是陣列的begin,底部理解為...