まず、分解ソートの原則
1、挿入ソート
O(N * N)の時間計算量は、空間的複雑度はO(1)、安定です
2. [ソート
O(N * N)の時間計算量は、空間的複雑度はO(1)、不安定です
3、マージソート
O(nlogn)の時間計算量はO(N)の空間的な複雑さ、安定しました
4、クイックソート
O(nlogn)の時間計算量は、空間的複雑さが不安定、O(1)であります
5、バケットソート
O(N)、バック極端な場合人のO(N + LOGN)、空間複雑性O(M + N)、N個の要素の数、タブの数M、不安定の時間複雑
6、カウントシーケンシング
O(n)は、(n)のバック極端な場合の人々のO、O(n)は、安定の空間的な複雑さの時間複雑