算法如下:
sort(A) quicksort(A, 0, n-1) end quicksort(A, lo, hi) if lo < hi then pi = partition(A, lo, hi) quicksort(A, lo, pi-1) quicksort(A, pi+1, hi) end
我的问题是,为什么lo <hi是先决条件?
sorting algorithm
algorithm ×1
sorting ×1