Java排序總結 一

2021-09-12 11:21:53 字數 817 閱讀 2403

個人解釋說明:字如其名。就像水中的氣泡一樣,乙個接乙個的往上公升。(從小往大)。

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,直到所有元素排序完畢 時...