JS Sorting Algorithm

古典的な並べ替えアルゴリズムのトップ 10

ソートアルゴリズムは、「データ構造とアルゴリズム」の最も基本的なアルゴリズムの 1 つです。

並べ替えアルゴリズムは、内部並べ替えと外部並べ替えに分類できます。内部並べ替えはメモリ内のデータ レコードを並べ替えます。一方、外部並べ替えは、並べ替えられたデータが非常に大きく、並べ替えプロセス中に一度にすべての並べ替えレコードを収容できないためです。メモリにアクセスする必要があります。一般的な内部ソート アルゴリズムには、挿入ソート、ヒル ソート、選択ソート、バブル ソート、マージ ソート、クイック ソート、ヒープ ソート、基数ソートなどがあります。画像で要約すると、次のようになります。

時間計算量について:

1. 平方オーダー（O(n2)）ソート 直接挿入、直接選択、バブルソートなどの各種簡易ソート。
2. 線形対数順序 (O(nlog2n)) ソート クイック ソート、ヒープ ソート、およびマージ ソート。
3. O(n1+§)) ソート、§ は 0 から 1 までの定数です。 ヒルソート
4. バケットおよびビンのソートに加えて、線形順序 (O(n)) ソート基数ソート。

安定性について：

安定したソートアルゴリズム: バブルソート、挿入ソート、マージソート、基数ソート。

安定していないソート アルゴリズム: 選択ソート、クイック ソート、ヒル ソート、ヒープ ソート。

用語集:

n : データサイズ

k : 「バケット」の数

インプレース: 定数メモリを占有しますが、追加のメモリは占有しません

アウトプレイス: 追加のメモリを消費します

安定性: ソート後の 2 つの等しいキー値の順序は、ソート前の順序と同じです。

---

GitBook コンテンツの概要

1. バブルソート
2. 選択ソート
3. 挿入ソート
4. ヒルソート
5. マージソート
6. クイックソート
7. ヒープソート
8. カウントソート
9. バケットソート
10. 基数ソート

---

この本の内容はほぼすべてインターネットから得たものです。

オープンソース プロジェクトのアドレス: https://github.com/hustcc/JS-Sorting-Algorithm、hustcc が主催。

GitBook のオンライン閲覧アドレス: https://sort.hust.cc/。

このプロジェクトでは、lint-md を使用して中国語の Markdown ファイルの形式をチェックします。PR を送信する前に、Markdown 形式が正しいことを確認してください。