冒泡演算法簡述

2021-10-09 08:20:41 字數 884 閱讀 2254

注:本文章主要是對於像我這樣剛學習冒泡演算法的人來寫的,因為網上其他關於冒泡演算法文章的專業性較強,容易看不懂,所以我就簡單講解一下,如果有錯誤的地方,歡迎指出並提出意見,感謝!!!(≧∀≦)ゞ

簡單來說,冒泡演算法就是讓陣列內的元素進行排序的。

原理:用例子來說明原理(( •̀ ω •́ )✧絕對不是我懶哦~)

//冒泡演算法

//用題來舉例子

//使用陣列儲存 3 8 2 10 15 17 並從大到小進行排序

public static void main(string args) ;

for (int i = 0; i < num.length-1; i++) ;

可以看到這是一開始我宣告的數列

可以看到他的順序是被打亂的

接下來讓我們用冒泡演算法給他進行乙個排序

第二步:外迴圈

for (int i = 0; i < num.length-1; i++)
這個的作用是整體的乙個大迴圈次數,也是它排列的次數

第三步:內迴圈

for (int j = 0; j < num.length-1; j++)
這個就是小位置上的迴圈,如:

位置1和位置2比較,位置2和位置3比較,

但是這樣會有兩個位置的數沒法比較,因此就需要大迴圈再來重新排序

如同:a b c 三個數

a和b比較,假如 b滿足條件 b 再和 c 比較

但是這樣 還是不知道a 和 c 之間的關係

第四步:相鄰位置比較並交換位置

if (num[j]這個也就是冒泡演算法最內層的邏輯了,相鄰的兩個位置比較,誰大誰在前面,因為我寫的是由大到小排序,當然也可以誰小誰在前面。

氣泡排序簡述

氣泡排序演算法的思想 進行多重迴圈,乙個外迴圈,乙個內迴圈。外迴圈進行對陣列的次數迴圈,內排序進行相鄰數字之間的對比,相鄰兩個數字進行對比,如果前乙個數字大於後乙個數字,交換順序。具體 如下 private static void run int arr 下面對本方法進行測試 public stat...

簡述氣泡排序

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

資料結構與演算法簡述 氣泡排序演算法

氣泡排序原理 每次比較相鄰兩個數大小,調整順序。先比較第乙個數和第二個數,調整完再比較第二個和第三個,再比較第三第四個,依次比較,比較完第一輪將會把最大的數排序到最後,每一輪比較完就會把乙個大的數冒泡到最後,冒泡好的資料將不用再排序比較。第一輪比較 比較結果 經過第一輪比較後,把46冒泡出去 第二輪...