クイックソートのパーティションの定義について
774RR様 ご回答ありがとうございます。クイックソートのアルゴリズムは、理解しているのですが、なぜi
が最初から-1
するのかが分かりませんでしたが、次回の値を入れるための準備として、引いていると理解しました。一つ疑問があるのですが、なぜ最初から-1
なのでしょうか? 自分の考え的には、i
を最初からインデックスを使った値として利用して、もしswapしたらその後に+1
すれば良いと思います。日常的に私が見ているプログラムでは、何かを処理した後に+1
をすれば良いものを見ているのでこのように最初から-1
をしていることに対して違和感を感じます。(while文とかでは、何かの処理の末尾に+1
をしているのをよく見ます)。そもそもなぜ次の準備のために最初から-1
して実際の処理では+1
しているのでしょうか? 是非ご教授よろしくお願い致します。