一般的なソートアルゴリズム（III）：クイックソート

クイックソート：（英語としても知られているクイックソート）、分割交換ソート（パーティション交換ソート）と呼ばれる高速な行ソートアルゴリズム。平均的条件の下では、ソートする項目を比較。最悪の状況では、する必要の比較が、この状況は珍しいことではありません。実際には、クイックソートは、その内部ループ（内側のループ）はほとんどのアーキテクチャ上で非常に効率的に実現することができるので、通常は他のアルゴリズムよりも大幅に高速です。