rust-algorithms:6-计数排序
0 / 0 / 创建于 2年前
godme 的个人博客
pub fn counting_sort(arr: &mut [u32]) {
let max = arr.iter().max().unwrap();
// 构建max+1数组，包含0
let mut helper = vec![0; *max as usize + 1];
// 计数
for &value in arr.iter() {
helper[value as usize] += 1;
}
let mut index = 0;
for &value in helper.iter() {
// 添加重复值
// 计数为0的自动跳过
for _ in 0..value {
arr[index] = value;
index += 1;
}
}
}本作品采用《CC 协议》，转载必须注明作者和本文链接
关于 LearnKu
粤公网安备 44030502004330号
推荐文章：