エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
「本当はむずかしいクイックソート」解説 - sumiiのブログ
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
「本当はむずかしいクイックソート」解説 - sumiiのブログ
問題(?): http://d.hatena.ne.jp/sumii/20090722/p2 いきなり補足ですが、コメントでも指摘(ネタバレ?... 問題(?): http://d.hatena.ne.jp/sumii/20090722/p2 いきなり補足ですが、コメントでも指摘(ネタバレ?)されたとおり、一口に「クイックソート」と言っても(特にpartitionの)具体的実装は様々なバリエーションがあります。例えばホーアのオリジナルは、大まかに言っても a[left]がpivotより大きくなるまでleft++する。ただしleftがaの範囲をオーバーしそうになったら中断して2にgotoする。 a[right]がpivotより小さくなるまでright--する。ただしrightがaの範囲をオーバーしそうになったら中断して3にgotoする。 leftがrightより小さかったらa[left]とa[right]を交換し、left++とright--をしてから、1にgotoする。 必要な場合はpivot要素を適切な位置に移動する(ミニクイズ:どの