Rust语言编程实例100题-037
题目：排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。这道题就来考察下排序，对下面的10个数进行排序。
[1, 4, 3, 6, 8, 2, 9, 0, 7, 5]
程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即用第二个元素与后8个进行比较，并进行交换。也可以利用插入排序法等等。
输出格式：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
知识点：数据结构简单排序（选择排序，插入排序）
fn main() {
let mut vec = vec![1, 4, 3, 6, 8, 2, 9, 0, 7, 5];
// test37_insert_sort(&mut vec);
test37_select_sort(&mut vec);
println!("{:?}", vec);
}
/// 插入排序
fn test37_insert_sort(vec: &mut Vec<i32>) {
for i in 0..vec.len() {
let mut j = i;
while j > 0 {
if vec[j] < vec[j - 1] {
// 交换值
let temp = vec[j];
vec[j] = vec[j - 1];
vec[j - 1] = temp;
}
j -= 1;
}
}
}
/// 选择排序
fn test37_select_sort(vec: &mut Vec<i32>) {
for i in 0..vec.len() - 1 {
let mut mix_index = i;
for j in i + 1..vec.len() {
if vec[mix_index] > vec[j] {
mix_index = j;
}
}
// 如果找到了比当前小的值
// 交换
if mix_index != i {
let temp = vec[i];
vec[i] = vec[mix_index];
vec[mix_index] = temp;
}
}
}
程序执行结果：
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
