快速排序入门实现，Rust版

最新推荐文章于 2024-08-23 08:16:35 发布

qiangshou001

最新推荐文章于 2024-08-23 08:16:35 发布

阅读量1.8k

点赞数

分类专栏：编程 rust 文章标签：快速排序 rust

本文链接：https://blog.csdn.net/piedaocaoren/article/details/90340531

版权

编程同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

rust

16 篇文章 0 订阅

订阅专栏

Rust实现：


fn quick_sort(nums: &mut Vec<u8>, left: usize, right: usize) {
    if left >= right {
        return;
    }

    let mut l = left;
    let mut r = right;
    while l < r {
        while l < r && nums[r] >= nums[left] {
            r -= 1;
        }
        while l < r && nums[l] <= nums[left] {
            l += 1;;
        }
        nums.swap(l, r);
    }
    nums.swap(left, l);
    if l > 1 {
        quick_sort(nums, left, l - 1);
    }

    quick_sort(nums, r + 1, right);
}