用rust 实现一个冒泡算法

fn bubble_sort(arr: &mut [i32]) {
    let len = arr.len();
    for i in 0..len {
        for j in 0..len-i-1 {
            if arr[j] > arr[j+1] {
                arr.swap(j, j+1);
            }
        }
    }
}

fn main() {
    let mut arr = [5, 2, 1, 3, 6, 4];
    bubble_sort(&mut arr);
    println!("{:?}", arr);
}

输出：

[1, 2, 3, 4, 5, 6]

说明：此处实现了一个简单的冒泡排序算法，函数接收一个i32类型的可变切片，使用两层循环，外层每次固定一个元素，内层遍历未排序的元素，若当前元素比下一个元素大，则交换位置，最后输出排序后的数组。

相关问题

用rust写一个冒泡算法

以下是使用 Rust 语言实现冒泡排序算法的示例代码：

fn bubble_sort(array: &mut [i32]) {

    let n = array.len();
    
    for i in 0..n {
        for j in 0..n-i-1 {
            if array[j] > array[j+1] {
                array.swap(j, j+1);
            }
        }
    }
}

fn main() {
    let mut arr = vec![5, 2, 8, 1, 4];
    bubble_sort(&mut arr);
    println!("{:?}", arr);
}

在这段代码中，我们定义了一个 `bubble_sort` 函数，它通过传入一个数组的引用来对这个数组进行排序。该函数使用两个嵌套循环来遍历整个数组，将相邻的元素进行比较，如果前一个元素大于后一个元素，则交换它们的位置。在第一次遍历结束后，保证了数组中最大的元素会被移到最后一个位置。在接下来的每次遍历中，将循环范围缩小一位，直到没有剩余的元素需要比较。

在主函数中，我们定义了一个整数类型的可变向量 `arr`，并将其初始化为 `[5, 2, 8, 1, 4]`。然后我们调用 `bubble_sort` 函数来对这个向量进行排序，并使用 `println!` 宏来输出排序后的结果。输出结果应该是 `[1, 2, 4, 5, 8]`。

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

这里定义了一个 `bubble_sort` 函数，它接受一个可变的整型数组作为参数，对其进行冒泡排序。函数中使用了两层循环，外层循环控制排序轮数，内层循环遍历当前轮数下的所有元素，如果相邻两个元素的顺序不符合要求，就交换它们的位置。最终，数组就会按照从小到大的顺序排好序。

希望这个代码示例能够帮到您，如果您还有其他问题，请继续提问吧！