Rust语言编程实例100题-039

Rust语言编程实例100题-039

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

序列如下：

[1, 3, 6, 10, 23, 36, 45, 52, 67, 89, 99]

程序分析：首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置。这个过程类似于插入排序。

输出格式：直接输出结果

知识点：排序

fn main() {
       let mut vec = vec![1, 3, 6, 10, 23, 36, 45, 52, 67, 89, 99];

    let mut input_data = String::new();
    std::io::stdin().read_line(&mut input_data).expect("read line error!");

    match input_data.trim().parse::<i32>() {
        Ok(data) => {
            vec.push(data);
            let mut index = vec.len() - 1;
            while index > 0 {
                // 如果前面的元素大，就交互
                // 类似于插入排序
                if vec[index - 1] > vec[index] {
                    let mut temp = vec[index - 1];
                    vec[index - 1] = vec[index];
                    vec[index] = temp;
                } else {
                    // 如果不需要交互，直接退出循环
                    break;
                }
                index -= 1;
            }

            println!("{:?}", vec);
        }
        Err(_) => {
            println!("输入错误!");
        }
    }
}

程序执行结果：

输入55后的结果：

[1, 3, 6, 10, 23, 36, 45, 52, 55, 67, 89, 99]