小编jpe*_*erl的帖子

为什么要测试quicksort算法中的lo <hi?

算法如下:

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
Run Code Online (Sandbox Code Playgroud)

我的问题是,为什么lo <hi是先决条件?

sorting algorithm

0
推荐指数
1
解决办法
43
查看次数

标签 统计

algorithm ×1

sorting ×1