在从小往大排的前提下,如果以左边为基数的话必须在比左边小的地方让两个指针相遇,因为在相遇时必须将相遇时候的数和基数交换,将相遇的数放在基数的位置,也就是小于基数的区域。

因此如果以左边为基数的话必须右指针先动,如果以右边为基数的话必须左指针先动。

图解快速排序(C++实现)_快速排序c++实现_MagnumLu的博客-CSDN博客

posted on 2023-09-02 22:38  小凉拖  阅读(3)  评论(0编辑  收藏  举报