C语言学习-菜鸟教程C经典100例-练习39

C语言学习-菜鸟教程C经典100例-练习39

题目

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


思路

  • 从前往后遍历,找到第一个满足插入条件的位置;
  • 从数组末尾开始,将插入位置后的元素都向后移动一位;
  • 在新位置插入元素;
  • 更新数组大小

代码

c 复制代码
#include <stdio.h>

#define MAX_SIZE 100

int main(){
    int arr[MAX_SIZE];
    int n; // 当前数组元素个数
    int new_num; // 要插入的数

    // 输入已排序的数组
    printf("请输入已排序的数组元素个数(不超过%d):", MAX_SIZE - 1);
    scanf("%d", &n);

    // 判断数组范围有效
    if(n <= 0 || n >= MAX_SIZE){
        printf("输入的数组大小不合法!\n");
        return 1;
    }

    // 输入数组元素
    printf("请输入%d个已排序的整数(从小到大):\n", n);
    for(int i=0; i<n; i++){
        scanf("%d", &arr[i]);
    }

    // 判断数组是否已排序
    for(int i=1; i<n; i++){
        if(arr[i] < arr[i-1]){
            printf("输入的数组未按升序排序!\n");
            return 1;
        }
    }

    // 输入要插入的数
    printf("请输入要插入的整数:");
    scanf("%d", &new_num);

    // 原始数组
    printf("插入前的原始数组:\n");
    for(int i=0; i<n; i++){
        printf("%d ", arr[i]);
    }
    printf("\n");

    // 找到插入位置
    int pos = n; // 默认插入到数组末尾
    for(int i=0; i<n; i++){
        if(new_num < arr[i]){
            pos = i;
            break;
        }
    }

    // 后移元素
    for(int i=n; i>pos; i--){
        arr[i] = arr[i-1];
    }

    // 插入新元素
    arr[pos] = new_num;
    n++; // 更新数组大小

    printf("\n插入后的数组:\n");
    for(int i=0; i<n; i++){
        printf("%d ", arr[i]);
    }
    printf("\n");

    printf("插入位置:第%d个元素\n", pos+1);

    return 0;
}

输出结果

c 复制代码
请输入已排序的数组元素个数(不超过99):10
请输入10个已排序的整数(从小到大):
1 4 6 9 13 16 19 28 40 100
请输入要插入的整数:10
插入前的原始数组:
1 4 6 9 13 16 19 28 40 100

插入后的数组:
1 4 6 9 10 13 16 19 28 40 100
插入位置:第5个元素
相关推荐
H.莓飛10 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa13 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
Hhy_110720 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜21 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
风落青芜2 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老花眼猫3 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Zwawa4 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19684 天前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20264 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元4 天前
串口乱码,先算波特率误差再动代码
c语言·嵌入式