Function quick_sort2

publication/code/chapter07/quick_sort.rs:43–68

分割点不单独计算的快速排序，lm 和 rm 作分割点

(nums: &mut [i32], low: usize, high: usize)

// 分割点不单独计算的快速排序，lm 和 rm 作分割点
fn quick_sort2(nums: &mut [i32], low: usize, high: usize) {
    if low >= high { return; }

    let mut lm = low;
    let mut rm = high;
    while lm < rm {
        // 右标记不断左移
        while lm < rm && nums[low] <= nums[rm] {
            rm -= 1;
        }
        // 左标记不断右移
        while lm < rm && nums[lm] <= nums[low] {
            lm += 1;
        }
        // 交换左右标记处数据
        nums.swap(lm, rm);
    }
    // 交换分割点数据
    nums.swap(low, lm);

    if lm > 1 {
        quick_sort2(nums, low, lm - 1);
    }

    quick_sort2(nums, rm + 1, high);
}

fn main() {
    let mut nums = [54,26,93,17,77,31,44,55,20];