用rust写一个快速排序
时间: 2023-04-12 22:01:22 浏览: 159
python、java、cpp、go、rust、js、c等语言实现的快速排序
好的,以下是用 Rust 编写快速排序的代码:
```rust
fn quicksort(mut arr: &mut [i32]) {
let len = arr.len();
if len < 2 {
return;
}
let pivot = arr[len / 2];
let mut i = 0;
let mut j = len - 1;
loop {
while arr[i] < pivot {
i += 1;
}
while arr[j] > pivot {
j -= 1;
}
if i >= j {
break;
}
arr.swap(i, j);
i += 1;
j -= 1;
}
quicksort(&mut arr[..i]);
quicksort(&mut arr[i..]);
}
fn main() {
let mut arr = [5, 2, 9, 3, 1, 6, 8, 7, 4];
quicksort(&mut arr);
println!("{:?}", arr);
}
```
希望这个代码能够帮助到你!
阅读全文