Hoare パーティションをクイックソートに実装する作業を行っています。私はホーレ分割を完全に理解しようとしていますが、本はすべてを説明しているわけではありません. 主に、 while TRUE 部分が何を意味するのか疑問に思っていますか? 本からの抜粋は以下です。while の部分を Java に入れるとしたら、何を使用し、その理由は何ですか?
Hoare-Partition(A,p,r)
x= A[p]
i = p-1
j=r+1
while true
repeat
j=j-1
until A [j] <= x
repeat
i = i +1
until A[i] >= x
if i < l
exchange A[i] with A[j]
else return j