クイックソートは、最も強力なソート アルゴリズムの 1 つとしてよく知られています。2 つ目のピボットを追加して、アルゴリズムを改善する方法を考えていました。少し調べたところ、すでに実装されていることがわかりましたが、あまり説明されていません。クイックソートに新しいピボットを追加することで得られる改善について詳しく教えてください。
user1709175
質問する
491 次
クイックソートは、最も強力なソート アルゴリズムの 1 つとしてよく知られています。2 つ目のピボットを追加して、アルゴリズムを改善する方法を考えていました。少し調べたところ、すでに実装されていることがわかりましたが、あまり説明されていません。クイックソートに新しいピボットを追加することで得られる改善について詳しく教えてください。