实现时都是分治+递归的思路.
第一种 是 i 、j 找到的元素互换法, 如基准是第一个元素,那么j从后往前找比基准小的元素, 找到后接着让i从前往后找比基准大的元素,找到后让i j位置处的元素互换位置, 接着j再从后往前找比基准小的元素,直到 i == j 然后将相等位置处的元素和基准位置处的元素互换,至此完成一轮排序.第一种 是 i 、j 找到的元素互换法, &
实现时都是分治+递归的思路.
第一种 是 i 、j 找到的元素互换法, 如基准是第一个元素,那么j从后往前找比基准小的元素, 找到后接着让i从前往后找比基准大的元素,找到后让i j位置处的元素互换位置, 接着j再从后往前找比基准小的元素,直到 i == j 然后将相等位置处的元素和基准位置处的元素互换,至此完成一轮排序.第一种 是 i 、j 找到的元素互换法, &