陣列排序 1 氣泡排序

目錄

演算法思想

**實現

時間複雜度

從陣列頭部開始，不斷比較相鄰的兩個元素，讓較大的那個元素後移，直到陣列的末尾。 經過第一輪的比較，就可以找到最大的元素，並將它移動到最後乙個位置。

從陣列頭部開始，不斷比較相鄰的兩個元素，讓較大的那個元素後移，直到與陣列的倒數第二個元素比完。經過第二輪的比較，就可以找到第二大的元素，並將它移動到倒數第二個位置。

以此類推，一共要找(n-1)次元素。（n為陣列長度）

//從arr[0]開始比較

public void bubblesort1(int arr) 
//從大到小排序
/*if(arr[j]0; i--) */}
}		for(int i=0; i外層for迴圈要迴圈執行（n-1）次，內層for迴圈最多的時候迴圈執行（n-1）次，最少的時候迴圈執行1次，一共執行
所以其時間複雜度為o(n^2)。

陣列排序（1） 氣泡排序

一 氣泡排序 氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。1.演算法描述 1 比較相鄰...

排序（1） 氣泡排序

排序演算法是經久不衰的經典入門演算法，一般認為是，給定一組數，給出從小到大排序的結果。主要演算法有 選擇，插入，冒泡，歸併，希爾，基數，快速，桶排序等等。每種排序有其自身的特性，適合不同的場景。分析排序演算法主要從3個方面 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素做同樣...

排序 1 氣泡排序

目錄 1.什麼是氣泡排序 2.氣泡排序的關鍵點 3.氣泡排序應用 假設待排序列為9 6 4 2 7 8 5 3 1，要求是讓待排序列按遞增順序排列。氣泡排序就是對待排序列掃瞄一次，就可以使得最大的9就位。具體過程排序過程是 先9和6比較，比6大所以位置互換得到6 9 4 2 7 8 5 3 1，然後...