クイックソートは、どちらもO(N*logN)であるいくつかのソート方法の中でソート効率が高いため、よく使用されます。
この方法の基本的な考え方は次のとおりです:
1.まず、シーケンスから基数として数値を取得します。
2.分割プロセス中、この数値より大きいすべての数値が右側に配置され、この数値以下のすべての数値が左側に配置されます。
3.各間隔に数値が 1 つだけになるまで、左右の間隔に対して 2 番目のステップを繰り返します。
ここで、例を使ってクイック キューを説明しましょう。
たとえば、次のような配列があります:
ステップ 1: ベンチマークの数値を選択します。並べ替えは比較に関するものであるため、この用語を怖がらないでください。
たとえば、最後の数値 3 を基数として選択し、配列内の数値を 3 より小さい数値が左側に配置され、3 より大きい数値が右側に配置されます。次の結果が得られます:リーリー
リーリー
リーリー
リーリー
以下のように、セットを単一値要素に変更するだけで済みます。ここでは Python3 を使用して説明します。
リーリー
リーリー
リーリー