個人解釋說明:字如其名。就像水中的氣泡一樣,乙個接乙個的往上公升。(從小往大)。
1.先執行第一次外迴圈。
2.轉入內迴圈,通過不斷的向後比較,先排序出第乙個最大值。(執行([陣列長度]-1)次)。
3.執行第二次外迴圈。
4.重複第二步操作,排序出第二個最大值。
參考**:
public class demo1 ;
system.out.println("排序前:");
for(int i=0; iarr[j+1])
}} for(int i=0; i執行結果:
個人解釋說明:
1.在一堆陣列中,先找出乙個最小值,並確定它的位置,然後與第一位交換位置。
2.然後在剩下的陣列中找到相對最小值,重複1操作。
參考**:
public class demo2 ;
int postion = 0;
system.out.println("排序前:");
for(int m = 0; marr[j])
}arr[postion] = arr[i];
arr[i] = temp;
}system.out.println("排序後:");
for(int i = 0; i執行結果:
Java排序總結
測試的資料 大小比較函式 public static void rightbig integer sort,int left,int right 實現 冒泡是 左右相鄰比較 時間複雜度 o n 實現 選擇排序。乙個位置 l與所有的位置all l,一次進行對比 和交換。一輪對比完,那個位置的值既最小 ...
Java排序演算法總結
前面講了10種基本的排序演算法,現在來作下總結,基於下面幾個方面來比較各個排序演算法的優劣 時間複雜度,空間複雜度,穩定性,適用場景 排序演算法 時間複雜度 空間複雜度 穩定性適用場景 直接選擇排序 o n 2 o 1 不穩定時間效率不高,但是空間效率很高,演算法實現比較簡單 堆排序o nlogn ...
排序演算法總結 java
1 歸併排序 mergesort 歸併 排序具體工作原理如下 假設序列共有n個元素 將序列每相鄰兩個數字進行歸併操作 merge 形成floor n 2 個序列,排序後每個序列包含兩個元素 將上述序列再次歸併,形成floor n 4 個序列,每個序列包含四個元素 重複步驟2,直到所有元素排序完畢 時...