在从小往大排的前提下,如果以左边为基数的话必须在比左边小的地方让两个指针相遇,因为在相遇时必须将相遇时候的数和基数交换,将相遇的数放在基数的位置,也就是小于基数的区域。
因此如果以左边为基数的话必须右指针先动,如果以右边为基数的话必须左指针先动。
图解快速排序(C++实现)_快速排序c++实现_MagnumLu的博客-CSDN博客