氣泡排序演算法的思想:進行多重迴圈,乙個外迴圈,乙個內迴圈。外迴圈進行對陣列的次數迴圈,內排序進行相鄰數字之間的對比,相鄰兩個數字進行對比,如果前乙個數字大於後乙個數字,交換順序。
具體**如下:
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,底部理解為...