常用排序演算法總結

時間複雜度：o(n^2)

空間複雜度：o(1)

是否穩定：穩定

public

void
insertsort
(int
array)
array[j]
= tmp;
}}

時間複雜度：o(n^1.3-2)

空間複雜度：o(1)

是否穩定：不穩定

public

void
shellsort
(int
array)
array[j]
= tmp;}}
}

時間複雜度：o(n^2)

空間複雜度：o(1)

是否穩定：穩定

public

void
bubblesort
(int
array)}if
(canbreak)
break;}
return
;}

時間複雜度：o(nlogn)

空間複雜度：o(logn)

是否穩定：不穩定

tips:

public

void
quicksort
(int
array)
public
void
quicksort
(int
array,
int left,
int right)
return;}
public
intpartition
(int
array,
int left,
int right)
array[left]
= pivot;
return left;
}

時間複雜度：o(n^2)

空間複雜度：o(1)

是否穩定：不穩定

public

void
selectionsort
(int
array)}if
(i != min)
}}

時間複雜度：o(nlogn)

空間複雜度：o(1)

是否穩定：不穩定

public

void
heapsort
(int
array)
//deletemax
for(
int i = array.length -
1; i >
0; i--)}
public
void
percdown
(int
array,
int i,
int n)
if(array[child]
> tmp)
else
break;}
array[i]
= tmp;
}public
void
swap
(int
array,
int m,
int n)

時間複雜度：o(nlogn);

空間複雜度：o(n);

是否穩定：穩定

public

void
mergesort
(int
array)
public
void
mergesort
(int
array,
int[
] tmp,
int left,
int right)
public
void
merge
(int
array,
int[
] tmp,
int leftpos,
int rightpos,
int rightend)
else
}while
(leftpos <= leftend)
while
(rightpos <= rightend)
for(
int i =
0; i < nums; i++
, rightend--
)}

常用排序演算法總結

總結些常見的排序演算法，方便以後可以重用。資料量不大，為了表達方便就直接使用了陣列。int data null data new int 1.氣泡排序 氣泡排序,從小到大排序 for int i 0 i data.length i 氣泡排序就是說，排序的過程像水裡往上冒的氣泡一樣，每個數字代表乙個氣...

常用排序演算法總結

常用排序演算法總結 選擇排序 對於長度為n的陣列，選擇排序需要大約n2 2詞比較和n次交換。插入排序 對於隨機排列的長度為n且主鍵不重複的陣列 1 平均情況下，需要 n2 4次比較以及 n2 4次交換。2 最壞情況下，需要 n2 2次比較以及 n2 2次交換 3 最好情況下，需要n 1次比較以及0次...

常用排序演算法總結

注 所有排序都是寫的由小到大排序的情況 1.插入排序 1 直接插入排序 穩定 arr sortedindex 1 key 注意這裡的下標 sortedindex 1 2 希爾排序 不穩定 希爾排序好的增量序列的共同特徵 希爾排序演算法 fromid 1801475 type syn 最後乙個增量必須...