用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);
}
}
}
}
这个算法接受一个可变的整数数组作为参数,并对其进行排序。它使用两个嵌套的循环来比较并交换相邻的元素,从而将较小的元素“冒泡”到数组的前面。外部循环控制需要进行多少次比较,而内部循环则负责进行实际的比较和交换。
原文地址: https://www.cveoy.top/t/topic/s4Q 著作权归作者所有。请勿转载和采集!