Rust语言编程例子 第039题:插入数组

Rust语言编程题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。

序列如下:

[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]

下一章:Rust语言编程例子 第040题:数组逆序输出

Rust语言编程题目:前面做过字符串的逆序输出,现给定一个数组,将这个数组逆序输出。给定的数组如下:[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]程序分析:循环数组长度的一半,用 ...