在 Rust编程入门 的过程中，处理数据集合是非常常见的任务。其中，Vec（向量）是 Rust 中最常用的动态数组类型。而对向量中的元素进行排序，则是数据处理中不可或缺的一环。本文将带你从零开始，详细讲解 Rust向量排序 的各种方法，即使是编程小白也能轻松上手！
1. 使用 sort() 方法进行默认排序
Rust 的 Vec 类型提供了内置的 sort() 方法，可以对向量中的元素进行原地排序（即直接修改原向量）。该方法要求向量中的元素类型实现了 Ord trait（即可比较大小），例如整数、浮点数、字符串等。
fn main() { let mut numbers = vec![5, 2, 9, 1, 5, 6]; // 对向量进行升序排序 numbers.sort(); println!("排序后的向量: {:?}", numbers); // 输出: [1, 2, 5, 5, 6, 9]}
如上所示，调用 sort() 后，numbers 向量被按升序重新排列。这是最基础也是最常用的 Rust Vec排序方法。
2. 自定义排序：使用 sort_by() 和闭包
有时我们需要按照特定规则排序，比如按字符串长度、按结构体字段等。这时可以使用 sort_by() 方法，并传入一个比较函数（通常用闭包实现）。
fn main() { let mut words = vec!["banana", "apple", "cherry", "date"]; // 按字符串长度升序排序 words.sort_by(|a, b| a.len().cmp(&b.len())); println!("按长度排序: {:?}", words); // 输出: ["date", "apple", "banana", "cherry"] // 如果想按字典序降序排列 words.sort_by(|a, b| b.cmp(a)); println!("字典降序: {:?}", words); // 输出: ["date", "cherry", "banana", "apple"]}
注意：sort_by 接收一个闭包，该闭包返回 Ordering 枚举（Less, Equal, Greater）。我们使用 .cmp() 方法来比较两个值。
3. 更灵活的排序：使用 sort_by_key()
当排序依据是某个“键”（key）时，sort_by_key() 更加简洁。它接受一个函数，该函数从每个元素中提取用于比较的键。
#[derive(Debug)]struct Person { name: String, age: u32,}fn main() { let mut people = vec![ Person { name: "Alice".to_string(), age: 30 }, Person { name: "Bob".to_string(), age: 25 }, Person { name: "Charlie".to_string(), age: 35 }, ]; // 按年龄升序排序 people.sort_by_key(|p| p.age); println!("按年龄排序: {:?}", people); // 输出: [Person { name: "Bob", age: 25 }, ...]}
这种方法特别适合处理结构体或元组等复合类型，代码更清晰易读。
4. 稳定排序：使用 sort_unstable() 与 sort() 的区别
Rust 还提供了 sort_unstable()、sort_unstable_by() 和 sort_unstable_by_key()。它们的排序结果可能不稳定（相同元素的相对顺序可能改变），但性能通常更好，尤其在大数据集上。
如果你不关心相等元素的原始顺序，并且追求速度，可以使用 unstable 版本。否则，请使用稳定的 sort() 系列方法。
总结
通过本文，你已经掌握了 Rust向量排序 的核心方法：
sort()：默认升序排序（稳定）sort_by()：自定义比较逻辑sort_by_key()：按提取的键排序sort_unstable*()：高性能但不稳定排序
无论你是刚接触 Rust编程入门，还是正在进阶，这些 Rust Vec排序方法 都是你必须掌握的基础技能。动手试试吧！
来源：
https://www.vpshk.cn/