ソートアルゴリズム - 概要
- 一般的に使用されるソートアルゴリズムの比較
| ソートアルゴリズム | 平均時間の複雑さ | 最高の時間の複雑さ | 最悪時間計算量 | 宇宙複雑 | 安定 |
|---|---|---|---|---|---|
| バブルソート | O（N 2） | O（N） | O（N 2） | O（1） | 安定しました |
| 選択ソート | O（N 2） | O（N 2） | O（N 2） | O（1） | 不安定な |
| 挿入ソート | O（N 2） | O（N） | O（N 2） | O（1） | 安定しました |
| シェルソート | O（N Nログ） | O（Nログ2 n）を | O（Nログ2 n）を | O（1） | 不安定な |
| マージソート | O（N Nログ） | O（N Nログ） | O（N Nログ） | O（N） | 安定しました |
| クイックソート | O（N Nログ） | O（N Nログ） | O（N 2） | O（ログn）は | 不安定な |
| ヒープソート | O（N Nログ） | O（N Nログ） | O（N Nログ） | O（1） | 不安定な |
| 基数ソート | O（nxk） | O（nxk） | O（nxk） | O（N + K） | 安定しました |
| バケットソート | O（N + K） | O（N + K） | O（N 2） | O（N + K） | 安定しました |
注：
1.安定性と不安定性：元の配列を変更した場合、同じ要素及びbについて、まだBの前にソートした後、Bが安定している場合は、それが不安定である
2。内側と外側の並べ替え並べ替え：上記の表では、ソートされた順序です。ソート処理の全てがメモリ内で行われる内ソートは、外部ソートデータ処理は、ディスクによって処理するには大きすぎるで
完了するために必要なアルゴリズムの実行時間：複雑3.時間
4.スペースの複雑さ：エンドランプログラムメモリサイズのために必要なアルゴリズム
5.Nはどのくらいのデータたいと思い、あるデータのサイズを指し、
通常の状況下で、バケットの数は、10です6.k
