数据插入到有序数组（难度：半颗星）

不念不忘少年蓝@ 2022-06-16 10:41 145阅读 0赞

问题描述：

输入一个有序的整数序列（从小到大排列），然后再输入一个需要插入到数组中的整数，输出插入数据之前和之后的数列。（要保证插入数据之后数列仍然是从小到大排列）。

例如：  
输入数列： 1 2 4 5  
待插入数据： 3

插入数据后的数据： 1 2 3 4 5

参考代码：

#include <stdio.h>
    
    int arr[100];
    
    int main()
    {
        char ch = ' ';
        int i, num, nCount = 0;
    
        printf("输入一个数列: ");
        while (ch != '\n')
        {
            scanf_s("%d", &arr[nCount++]);
            ch = getchar();
        }
    
        printf("输入一个要插入的数: ");
        scanf_s("%d", &num);
    
        printf("插入数据前:\n");
        for (i = 0; i < nCount; i++)
            printf("%d ", arr[i]);
        printf("\n");
    
        for (i = nCount - 1; i >= 0 && num < arr[i]; i--)
            arr[i + 1] = arr[i];
        arr[i + 1] = num;//把数放到正确的位置
        nCount++;//数组长度+1
    
        printf("\n插入数据前:\n");
        for (i = 0; i < nCount; i++)
            printf("%d ", arr[i]);
        printf("\n");
    
        return 0;
    }

运行结果：

![这里写图片描述][SouthEast]

[SouthEast]: /images/20220616/8416777a8fef48b89d6246042da1cfcc.png

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关水仙花数（难度系数：半颗星）

题目描述：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三

矫情吗；*/ 2022年06月17日 08:13/ 0 赞/ 261 阅读

相关数据插入到有序数组（难度：半颗星）

问题描述：输入一个有序的整数序列（从小到大排列），然后再输入一个需要插入到数组中的整数，输出插入数据之前和之后的数列。（要保证插入数据之后数列仍然是从小到大排列）。例如

不念不忘少年蓝@/ 2022年06月16日 10:41/ 0 赞/ 146 阅读

相关数组逆序（难度系数：半颗星）

输入一个数组，把该数组的元素逆序，然后输出。方法1：使用异或的方法来进行交换，是一种很完美的方法，这种方法主要利用了异或的特性a^b的值先保存到a，因为a^b^b =

迈不过友情╰/ 2022年06月16日 09:23/ 0 赞/ 238 阅读

相关删除数组指定的元素（难度：半颗星）

给定一个数组，删除数组中指定的元素方法1：把不等于要删除的数全部按照顺序从0开始排起，最后改变原数组的长度即可参考代码： include<stdio.h

谁借莪１个温暖的怀抱￠/ 2022年06月16日 09:23/ 0 赞/ 104 阅读

相关分解质因数（难度：半颗星）

问题描述：输入一个正整数，输出它的质因数分解的结果。 PS：质因子从小到大排列例如：输入：30 输出：30=2\3\5 输入：5 输出：5=5 参

小鱼儿/ 2022年06月15日 20:18/ 0 赞/ 209 阅读

相关可逆素数（难度：半颗星）

问题描述：可逆素数是指该数本身是一个素数，并且把该数倒过来也是一个素数。例如：1091是一个素数，把它倒过来1901也是一个素数，所以我们就说1091是一个可逆素数（同

缺乏、安全感/ 2022年06月15日 12:44/ 0 赞/ 421 阅读

相关亲密数对（难度：半颗星）

问题描述：输出【1,100000】范围内的错有亲密数对。如果说n和m是一个亲密数对，那么它们必须满足以下条件 1. n的全部因子之和（不包括n）必须等于m 2.

蔚落/ 2022年06月15日 09:38/ 0 赞/ 454 阅读

相关自守数（难度：半颗星）

问题描述：如果一个数n是一个自守数，它必须满足如下条件： 1. 如果n有k位数构成，那么n的平方的末尾k位数必须和n相等例如： 25是一个自守数，因为 25

迈不过友情╰/ 2022年06月15日 09:38/ 0 赞/ 217 阅读

相关等差数列（难度：半颗星）

问题描述：一个等差数列的前4个数之和是26，前4个数之积是880，输出这个等差数列的前10项。问题分析：设等差数列的首项为i，公差为j，那么等差数列的和与积分别可以

曾经终败给现在/ 2022年06月15日 09:38/ 0 赞/ 236 阅读

相关杨辉三角（难度：半颗星）

输入杨辉三角的行数，并打印出来。例如，输入行数为5 打印结果： 1 1 1 1 2 1 1 3

ゞ浴缸里的玫瑰/ 2022年06月15日 05:28/ 0 赞/ 197 阅读