Cormen quicksort

Question

「アルゴリズムの紹介」の「クイックソート」の章で説明したクイックソートアルゴリズムでは、Hoare-Partitioningは使用されていません。

誰でも、普及したホーレパーティション化よりもこのアプローチの利点を私に教えてもらえますか？それとも、それは著者のための選択の問題なのでしょうか？

Answer 1

second edition（最初の以降の変更履歴）の音は言う（強調鉱山）：

クイック（セクション7.1）のために使用される分割方法と予想 線形時間の順序統計量アルゴリズム（セクション9.2）は異なります。私たちは今、Lomutoによって開発された メソッドを使用します。これは、指標のランダム変数と一緒に、 は幾分単純な分析を可能にします。最初の版からの方法は、ホアレに対する の問題であるため、第7章で問題として表示されます。