[原创] 【年终回炉：嵌入式rust训练营】2.rust编程试炼之冒泡排序

_shenlan_ 2026-2-6 16:54 楼主

## 一、项目初始化
打开PowerShell，切换到项目目录rust_prom，新建并且初始化项目
```powershell
cargo new bubble_sort
```
并用vsCode打开src/main.rs
初始化后结构如下所示
![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/cf24ddd04dd04a87822d8d735d7d8dd3.png)

# 二、程序编写
根据训练营视频，打开main.rs，编写冒泡排序程序。

```rust
use rand;
const TEST_ARR_COUNT:usize=16;

fn main() {
  let mut test_arr:[i32;TEST_ARR_COUNT]=[0;TEST_ARR_COUNT];
  for t in &mut test_arr{
  *t=rand::random_range(-100..100);

}
  println!("{:?}",test_arr);
  println!("before{:?}",test_arr);
  bubble_sort(&mut test_arr);
  println!("after{:?}",test_arr);
}

pub fn bubble_sort(arr:&mut [i32]){
  for i in 0..arr.len(){
  for j in i+1..arr.len(){
    if arr[i]>arr[j]{
      let tmp=arr[i];
      arr[i]=arr[j];
      arr[j]=tmp;
    }
  }
  }
}
```
函数`bubble_sort`使用冒泡逻辑，实现一组数据的冒泡排序。
1. 包导入与常量定义
```rust
// 导入 rand 包，用于生成随机数
use rand;
// 定义常量：测试数组的长度，类型显式指定为usize
const TEST_ARR_COUNT: usize = 16;
```
2. 主函数 main（程序唯一入口）
Rust 程序的入口函数必须是` fn main() {}`，无参数、无显式返回值（隐式返回单元类型），程序从这里开始执行。主函数中有如下注意事项
关键细节：
* 数组初始化` [0; TEST_ARR_COUNT]`：Rust 固定长度数组的批量初始化语法，格式为 [默认值; 长度]，快速将所有元素初始化为指定值（这里是 0）。
* `&mut test_arr`：可变借用数组，Rust 中默认变量不可变，若要修改变量（如数组赋值、排序），必须通过 mut 声明可变性，再通过可变引用传递。
* `for t in &mut test_arr`：遍历数组的可变迭代器，t 是数组每个元素的可变引用 &mut i32，需通过解引用 *t 才能修改底层元素的值。
* `bubble_sort(&mut test_arr)`：将固定长度数组传递给接收冒泡排序的函数。
3. 冒泡排序函数 `bubble_sort`
`pub` 修饰表示该函数跨模块可见.

## 三、程序运行及结果
在终端使用命令`cargo r`，自动编译并且运行。
![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/69e809aa7a384b7a949c96be4a7b7ea6.png)
我们发现before前自动生成的数组，经冒泡函数处理后为after的数组，已经从小到大排序完整。另外我还没有弄明白的是`&mut`以及`*`号的用法，在rust学习中，吃透它。如函数`bubble_sort(arr:&mut [i32])`的意义。