現在珠玉のプログラミングという本で、クイックソートを勉強しているのですが質問があります。
下記画像にも示されている通り、この章では基準値より大きいグループと小さいグループを分割する際にNico Lomutoの分割法を用いると書いているのですが、いくつか質問があります。
上の2枚の画像は教科書148,149ページの写真です。
図は149ページのコードを自分なりに解釈したものです。
①Nico Lomutoの分割法では、一番下の図のように配列内に含まれない数字を基準値として勝手に決めてしまって問題ないですか?(図は基準値を3としています)
②下記図に誤りはありますか?
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。