クイックソートとは何ですか？ -techopediaからの定義

定義-クイックソートとはどういう意味ですか？

クイックソートは、他のソートアルゴリズムに比べて実際には高速であることが多い人気のソートアルゴリズムです。 分割統治戦略を利用して、大きな配列を2つの小さな配列に分割することにより、データ項目をすばやくソートします。 1960年に、Charles Antony Richard Hoare（一般にCAR HoareまたはTony Hoareとして知られる）がNational Physical Laboratoryの機械翻訳プロジェクトのために開発しました。

TechopediaはQuicksortについて説明します

クイックソートは、配列の大きさに関係なく、配列内のアイテムをすばやくソートするために使用されるアルゴリズムです。 これは非常にスケーラブルであり、小規模および大規模なデータセットに対して比較的うまく機能し、時間の複雑さをほとんど伴わずに簡単に実装できます。 これは、1つの大きな配列を2つの小さな配列に分割し、ソートが完了するまで、作成されたすべての配列に対してこのプロセスを繰り返す分割統治法によって行われます。

クイックソートアルゴリズムは次のように実行されます。

1. ピボットポイントは配列から選択されます。
2. 配列は、ピボットよりも小さい値はすべてその前に移動し、ピボットよりも大きいすべての値はその後に移動するように並べ替えられ、値はピボットと等しくなります。 これが完了すると、ピボットは最終位置になります。
3. 上記のステップは、値が小さいサブアレイごとに繰り返され、値が大きいサブアレイに対して個別に実行されます。

これは、配列全体がソートされるまで繰り返されます。