c语言,书上有地方没看懂

img

img

这是快速排序算法,我没看懂他把基准数放到中间的那部分,为什么还要a[left]=a[i],求解答

因为一趟快排的主要目的就是把基准数放到它在序列中的正确位置,这个放的操作是通过交换a[left]和a[i]的位置实现的

因为最后你要把a[left]和a[i]的值交换。