自分で久しぶりにクイックソートを実装すると
無限ループに陥る、というジンクスがあります。
(正確には、無限再帰状態。)
軸要素での分割がうまいこといっておらず
呼び出し元と同じ範囲でまた再帰呼び出ししてしまう
とかいった状況です。
結局、再帰するところで場合分けすることで
解決させているのですが、どうにも不恰好な気がします。
最もスマートなクイックソートの実装方法って、どんなんでしょう。
無限ループに陥る、というジンクスがあります。
(正確には、無限再帰状態。)
軸要素での分割がうまいこといっておらず
呼び出し元と同じ範囲でまた再帰呼び出ししてしまう
とかいった状況です。
結局、再帰するところで場合分けすることで
解決させているのですが、どうにも不恰好な気がします。
最もスマートなクイックソートの実装方法って、どんなんでしょう。