以下是用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);
            }
        }
    }
}

这个算法接受一个可变的整数数组作为参数,并对其进行排序。它使用两个嵌套的循环来比较并交换相邻的元素,从而将较小的元素“冒泡”到数组的前面。外部循环控制需要进行多少次比较,而内部循环则负责进行实际的比较和交换。

用rust写一个冒泡排序算法?

原文地址: https://www.cveoy.top/t/topic/s4Q 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录