无奈小土豆

文章
3
资源
0
加入时间
3年1月8天

快排为什么必须先从右往左查找(排升序)

这个问题感觉很多人在学快排的时候总是会忽略掉,我第一次学的时候也没有注意这个点,在网上看到的很多讲快排的博客里也没有提到这个问题,有些甚至是按照错误顺序来的。 while (i < j && arr[j] >= pivot) { j--; } while (i < j && arr[i] <= pivot) { i++; }上述代