クイックソートが「クイックソート」と呼ばれるのはなぜですか？

この質問の目的は、他の並べ替えアルゴリズムに対してこのメ​​リットを議論することではありません-これを行う他の多くの質問があります。この質問は名前についてです。クイックソートが「クイックソート」と呼ばれるのはなぜですか？確かに、それはほとんどの場合「迅速」ですが、常にというわけではありません。O（N ^ 2）に退化する可能性はよく知られています。この問題を軽減するさまざまな変更がクイックソートにありますが、最悪の場合を保証されたO（n log n）に下げるものは、一般にクイックソートと呼ばれなくなりました。（例：Introsort）。

よく知られているすべてのソートアルゴリズムのなかで、これが「クイック」という名前に値する唯一の理由であることに疑問を感じます。これは、アルゴリズムの動作方法ではなく、通常（通常）の速度を表します。Mergesortは、データをマージするため、それと呼ばれています。ヒープを使用するため、ヒープソートと呼ばれています。Introsortは、QuicksortからHeapsortに切り替えるタイミングを決定するために自身のパフォーマンスを監視するため、「Introspective」からその名前を得ています。同様に、すべての遅いもの（バブルソート、挿入ソート、選択ソートなど）についても同様です。私が考えることができる他の唯一の例外は「Bogosort」です。これは実際には誰も実際に実際に使用したことのない単なる冗談です。クイックソートが「パーティションソート」や「ピボットソート」など、より説明的なものと呼ばれないのはなぜですか。それが実際に何をしているのか？それは「最初にここに来た」の場合でさえありません。MergesortはQuicksortの15年前に開発されました。（ウィキペディアによると、それぞれ1945年と1960年）

これは、プログラミングの問題というより、歴史の問題だと思います。私はそれがどのように名前を付けたのか興味があります-それはちょうど良いマーケティングでしたか？

1962年のソートアルゴリズムに関する研究は今日ほど進んでおらず、コンピューターサイエンティストのトニーホアールは他のアルゴリズムよりも速い新しいアルゴリズムを発見したため、クイックソートと呼ばれる論文を発表し、その論文の引用が続いた。

要約を引用する：

コンピュータのランダムアクセスストアでの新しい並べ替え方法について説明します。この方法は、速度、ストレージの経済性、プログラミングの容易さにおいて、他の既知の方法と比較して非常に優れています。内部ループの最適化に役立つ可能性のある、この方法の特定の改良点については、論文の後半で説明します。

もともとは発明者にちなんでHoare Sortと呼ばれていたと思いますが、Hoareが英語で売春婦に近い音を出すため、かなり早く名前が変わりました。彼らが他の何かの代わりに「クイック」を選んだ理由については、私にはわかりません。

それは、発明された時点では、すべてよりも非常に高速だったためです（または、速度はデータの種類に大きく依存し、場合によっては他のアルゴリズムがクイックソートよりもはるかに高速になるため）アルゴリズムがあります。

だから、はい、それは歴史的です（しかし、その歴史は正確にはわかりませんが...）

しかし、その名前には代わりにアルゴリズムのヒントを含める必要があることに同意します...