コンテンツ
- 定義-クイックソートとはどういう意味ですか?
- Microsoft AzureとMicrosoft Cloudの紹介|このガイドを通して、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。
- TechopediaはQuicksortについて説明します
定義-クイックソートとはどういう意味ですか?
クイックソートは、他のソートアルゴリズムと比較して実際には高速であることが多い人気のあるソートアルゴリズムです。分割統治戦略を利用して、大きな配列を2つの小さな配列に分割することにより、データ項目をすばやくソートします。 1960年に国立物理学研究所の機械翻訳プロジェクトのために、チャールズアントニーリチャードホア(一般的にC.A.R.ホアまたはトニーホアとして知られています)によって開発されました。Microsoft AzureとMicrosoft Cloudの紹介|このガイドを通して、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。
TechopediaはQuicksortについて説明します
クイックソートは、配列の大きさに関係なく、配列内のアイテムをすばやくソートするために使用されるアルゴリズムです。それは非常にスケーラブルであり、小規模および大規模なデータセットに対して比較的うまく機能し、少しの時間の複雑さで簡単に実装できます。これは、1つの大きな配列を2つの小さな配列に分割し、ソートが完了するまで、作成されたすべての配列に対してこのプロセスを繰り返す分割統治法によって行われます。
クイックソートアルゴリズムは次のように実行されます。
- ピボットポイントは配列から選択されます。
- 配列は、ピボットよりも小さい値はすべてその前に移動し、ピボットよりも大きいすべての値はその後に移動するように並べ替えられ、値はどちらの方法でもピボットに等しくなります。これが完了すると、ピボットは最終位置になります。
- 上記のステップは、値が小さいサブアレイごとに繰り返され、値が大きいサブアレイに対して個別に実行されます。
これは、配列全体がソートされるまで繰り返されます。