【发布时间】:2022-01-04 07:02:47
【问题描述】:
我正在编写一个简单的插入排序。以下是相关代码。
fn main() {
let mut sort_vec = vec![5,2,4,6,1,3];
for j in 1..sort_vec.len() {
let key = sort_vec[j];
let mut i = j - 1;
while i > 0 && sort_vec[i] > key {
sort_vec[i+1] = sort_vec[i];
i = i - 1;
}
sort_vec[i+1] = key;
}
println!("{:?}",sort_vec);
}
它的输入是[5, 1, 2, 3, 4, 6]。
问题是当 while i > 0 变为 while i >= 0 或 while i > -1 时,它将不起作用.
那么比较 i32 和 usize 有问题吗?我尝试了一些方法,但无法成功。那我该怎么处理呢?深表感激!
【问题讨论】:
-
它不起作用,因为
i被推断为usize类型,它是无符号的。对于无符号类型,i = i - 1在i == 0时没有意义,因此 Rust 会出现恐慌。 (在发布模式下,它会覆盖到usize::MAX,这也不会做你想要的。)
标签: rust compare insertion-sort