当前位置:   article > 正文

[PTA]实验7-1-1 简化的插入排序

实验7-1-1 简化的插入排序
Spring-_-Bear 的 CSDN 博客导航

本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。

输入格式:

输入在第一行先给出非负整数 N(<10);第二行给出 N 个从小到大排好顺序的整数;第三行给出一个整数 X。

输出格式:

在一行内输出将 X 插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。

输入样例:

5
1 2 4 5 7
3

输出样例:

1 2 3 4 5 7

来源:

来源:PTA | 程序设计类实验辅助教学平台
链接:https://pintia.cn/problem-sets/13/exam/problems/499

提交:

在这里插入图片描述

题解:

#include<stdio.h>

int main(void) {
    int N;
    scanf("%d", &N);

    int array[11];
    for (int i = 0; i < N; i++) {
        scanf("%d", &array[i]);
    }

    int X;
    scanf("%d", &X);

    // 记录 X 插入到 array 数组中的下标位置
    int location = -1;
    for (int i = 0; i < N; i++) {
        if (array[i] >= X) {
            location = i;
            break;
        }
    }

    // 未找到 X 的插入位置,将 X 插入到数组尾
    if (location == -1) {
        array[N] = X;
    } else {
        // 将 location 之后元素依次后移一个位置
        for (int j = N; j >= location; j--) {
            array[j] = array[j - 1];
        }
        // 将 X 插入到 location 位置上
        array[location] = X;
    }

    for (int i = 0; i <= N; i++) {
        printf("%d ", array[i]);
    }

    return 0;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/285954
推荐阅读
相关标签
  

闽ICP备14008679号