ソートアルゴリズム

ソートアルゴリズム詳細(しょうさい) ガイド、ビジュアル動画(どうが) と応用(おうよう) シナリオ分析(ぶんせき) を含(ふく) む。

Quicksort

クイックソート(くいっくそーと) - Divide and Conquer 戦略(せんりゃく) を使用(しよう) し、pivot を選択(せんたく) して分割(ぶんかつ) ソート

Time Complexity
- Best: $O(n \log n)$
- Average: $O(n \log n)$
- Worst: $O(n^2)$
Space Complexity: $O(\log n)$
Stable: No

Bubble Sort L to R

Bubble Sort R to L

ソートアルゴリズム	最適(さいてき) な使用場面(しようばめん)
クイックソート(くいっくそーと)	大規模(だいきぼ) データセット、平均性能要求(へいきんせいのうようきゅう) が高(たか) い
マージソート(まーじそーと)	安定(あんてい) ソートが必要(ひつよう) 、外部(がいぶ) ソート、連結(れんけつ) リストソート
ヒープソート(ひーぷそーと)	メモリ制限(せいげん) あり、最悪(さいあく) ケース性能保証(せいのうほしょう) が必要(ひつよう)
バブルソート(ばぶるそーと)	小規模(しょうきぼ) データセット、教育目的(きょういくもくてき)
挿入(そうにゅう) ソート	小規模(しょうきぼ) データセット、ほぼソート済(ず) みのデータ
選択(せんたく) ソート	小規模(しょうきぼ) データセット、メモリ制限(せいげん) あり

データ規模(きぼ) ：大規模(だいきぼ) データセットは通常(つうじょう) クイックソート(くいっくそーと) 、マージソート(まーじそーと) 、ヒープソート(ひーぷそーと) が適(てき) している
データ型(がた) ：整数(せいすう) 、浮動小数点(ふどうしょうすうてん) 、文字列(もじれつ) など異(こと) なる型(がた) は異(こと) なるアルゴリズムに適(てき) している場合(ばあい) がある
安定性要件(あんていせいようけん) ：等(ひと) しい要素(ようそ) の元(もと) の順序(じゅんじょ) を保持(ほじ) する必要(ひつよう) がある場合(ばあい) は、安定(あんてい) ソートアルゴリズムを選択(せんたく)
メモリ制限(せいげん) ：メモリ制限(せいげん) がある場合(ばあい) は、ヒープソート(ひーぷそーと) または in-place ソートアルゴリズムを検討(けんとう)
並列化要件(へいれつかようけん) ：一部(いちぶ) のアルゴリズム（マージソート(まーじそーと) など）は並列化(へいれつか) が容易(ようい)