老师,您好!对于这句话的理解,我不太明白在第一次完成排序后,下一次是如何进行确定中间值的以及后面怎样进行的?
你好:
一样的方法,例如,求完整体的中间值mid之后,把比中间值小的放左边,比中间值大的放右边,然后再排序左边,求左边的中间值,左边的中间值的最低位是0,最高位是mid-1,左边的中间值等于(0+mid-1)/2可得