解説115 ソート（３種類のアルゴリズム、クイックソート、マージソート） скачать в хорошем качестве

解説115 ソート（３種類のアルゴリズム、クイックソート、マージソート）

Character: 小春六花 ソーティングのアルゴリズムには、大きく分けて３種類があります。/ 始めに、ソートするリストを横方向に処理するもので、選択ソートと挿入ソートです。/ これは、左から、エントロピーの下がったリストが伸びていくイメージです。/ 次に、リストを縦方向に処理して分解していくもので、/ これは、マージソートとクイックソートがあります。/ どちらも分割統治法を使っています。/ 最後に熱や繰り返しを使うもので、バブルソートがこれに当たります。/ シェルソートは挿入ソートの改良ですが、理論的な解析が進んでいないので、こちらのカテゴリに近いかも知れません。/ 改良版としては、選択ソートはヒープソート、/ 挿入ソートはシェルソートに、/ クイックソートはサンプルソートに派生します。/ こちらは計算時間を比較したものです。/ よく言われるように、一概にこれがベスト、というものはありません。/ 上の３つは遅いですが、シェルソートに拡張できたり、まだ、よく分かっていない所があります。/ 通常は下の３つを使いますが、クイックソートは、最悪時間のわりに、実用上問題ないことが多い、/ 最近はメモリが、潤沢に使えるようになってきたので、マージソートが、評価的に復興してきているなどのトレンドがあります。/