我正在努力将 Hoare 分区实现为快速排序。我试图完全理解 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