用rust写一个冒泡排序
以下是使用Rust编写的冒泡排序算法示例:
fn bubble_sort(arr: &mut [i32]) {
let n = arr.len();
for i in 0..n {
for j in 0..n-i-1 {
if arr[j] > arr[j+1] {
arr.swap(j, j+1);
}
}
}
}
fn main() {
let mut arr = vec![64, 34, 25, 12, 22, 11, 90];
bubble_sort(&mut arr);
println!("Sorted array: {:?}", arr);
}
输出结果:
Sorted array: [11, 12, 22, 25, 34, 64, 90]
原文地址: https://www.cveoy.top/t/topic/eCRU 著作权归作者所有。请勿转载和采集!