rust快速排序

最新推荐文章于 2025-12-08 20:31:24 发布

原创最新推荐文章于 2025-12-08 20:31:24 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

该代码实现了快速排序算法，使用了递归和分区策略。首先，通过`partition`函数确定基准值并重新排列数组，然后对基准值两侧的子数组进行递归排序。

fn quick_sort(arr: &mut arr[u32]) {
    let len = arr.len();

    if len <= 1 {
        return;
    }

    let pivot_index = partition(arr);
    
    quick_sort(&mut arr[0, pivot_index]);
    quick_sort(&mut arr[pivot_index + 1, len]);
}

fn partition(arr: &mut arr[u32]) -> usize {
    let len = arr.len();

    let pivot_index = len / 2;
    arr.swap(pivot_index, len - 1);
    
    let mut i = 0;
    for j in 0.. len - 1 {
        if arr[j] < arr[len - 1] {
            arr.swap(j, i);
            i += 1;
        }
    }
    arr.swap(i, len - 1);
    i
}