rust 语言实现一个冒泡排序
时间: 2023-02-16 09:51:35 浏览: 97
好的,这是用 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);
}
}
}
}
```
冒泡排序的思路是:每次比较相邻的两个元素,如果它们的顺序不正确就交换位置。每次都把最大的元素放到最后,这样经过若干轮后,就能把整个数组排好序。
上面的代码中,我们使用了两层循环,外层循环用于控制排序的轮数,内层循环用于比较相邻的元素并交换位置。我们使用了 Rust 的 `swap` 函数来交换数组中的两个元素的位置。
希望这个示例能帮助你理解冒泡排序的原理,并帮助你开始使用 Rust 语言进行编程。
相关问题
用rust语言写一个冒泡排序
以下是用 Rust 语言实现冒泡排序的示例代码:
```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, 9, 1, 5, 6];
bubble_sort(&mut arr);
println!("{:?}", arr);
}
```
在上面的代码中,`bubble_sort` 函数实现了冒泡排序算法。它接受一个可变的整数数组作为输入,并对该数组进行排序。`main` 函数创建一个整数数组 `arr`,并调用 `bubble_sort` 函数对其进行排序。最后,我们使用 `println!` 宏打印排序后的数组。
用rust写一个冒泡排序
以下是用Rust语言实现冒泡排序的代码:
```rust
fn bubble_sort(arr: &mut [i32]) {
let len = arr.len();
for i in 0..len {
for j in (i+1)..len {
if arr[i] > arr[j] {
arr.swap(i, j);
}
}
}
}
fn main() {
let mut arr = [4, 2, 8, 5, 1, 3, 9, 6, 7];
bubble_sort(&mut arr);
println!("{:?}", arr);
}
```
这个冒泡排序函数接受一个可变的整型数组作为参数,使用两层循环遍历数组元素并交换相邻的两个元素,直到整个数组排序完成。在主函数中,我们创建了一个包含九个元素的整型数组,并调用bubble_sort函数对其进行排序。