クイックソートとはどういう意味ですか?

クイック ソートはバブル ソートを改良したものです。その実装原理は、ベンチマークとしての「ピボット」に基づいて、未ソートの要素を 2 つのサブシーケンスに分割することです。サブシーケンスの 1 つのレコードはメイン要素よりも大きくなります。 .要素であり、もう一方のサブシーケンスがピボット要素より小さい場合、2 つのサブシーケンスは同様の方法を使用して再帰的に並べ替えられます。

クイックソート

未ソートの要素を「ピボット」に基づいてカテゴリに分割します。 2一方のサブシーケンスにはピボットより大きいレコードがあり、もう一方のサブシーケンスにはピボットより小さいサブシーケンスがある場合、同様の方法で 2 つのサブシーケンスを再帰的に並べ替えます。

時間計算量:O(Nlog2N)

はじめに:

クイックソートはバブル ソートを改良したものです。

クイック ソートは 1960 年に C. A. R. Hoare によって提案されました。その基本的な考え方は、1 回の並べ替えで並べ替え対象のデータを 2 つの独立した部分に分割することです。一方の部分のすべてのデータは、もう一方の部分のすべてのデータよりも小さいため、これに従って 2 つの部分のデータが別々に処理されます。ソートでは、データ全体が順序付けられたシーケンスになるように、ソート プロセス全体を再帰的に実行できます。

以上がクイックソートとはどういう意味ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。