rust实现快速排序算法

Rust是一种系统级编程语言，以其内存安全性和性能而闻名。要实现快速排序算法（Quick Sort）在Rust中，你可以创建一个函数并采用递归的方式来组织代码。以下是简单版本的快速排序算法示例：

fn quicksort<T: Ord>(arr: &mut [T]) {
    if arr.len() <= 1 {
        return;
    }
    
    let pivot = arr[arr.len() / 2];
    let less = arr.split_off(0..arr.len() / 2).filter(|&x| x < pivot);
    let greater = arr.split_off(arr.len() / 2..).filter(|&x| x >= pivot);

    // 递归地对子数组进行排序
    quicksort(&mut less);
    quicksort(&mut greater);
    
    // 合并已排序的子数组
    arr.swap(less.len(), 0);
    arr.extend_from_slice(&greater);
}

// 使用示例
fn main() {
    let mut numbers = [5, 9, 3, 7, 1, 8, 6, 2, 4];
    quicksort(&mut numbers);
    println!("{:?}", numbers); // 输出: [1, 2, 3, 4, 5, 6, 7, 8, 9]
}

在这个例子中，`quicksort`函数接收一个可变引用到整数切片，并通过比较元素与基准值（pivot）将数组划分为小于、大于和等于的部分。然后递归地对小于和大于部分进行排序，最后合并结果。