在有序数列中插入一个数，不改变数组的顺序

给定一个从小到大有序的整数序列，将其保存至数组。另外输入一个整数，将其插入至这个数组中并保持数组有序。

输入描述

第一行有一个正整数n，表示原始的整数序列长度为n，保证n不超过50。
第二行有n个整数，表示原始的整数序列，保证这个序列是从小到大给出的。
第三行有一个整数，表示需要插入的整数。

输出描述

在一行中输出n+1个整数，表示完成插入的整数序列。每个整数后输出一个空格。
请注意行尾输出换行。

样例输入

10
1 2 3 4 5 6 7 9 10 11
8

样例输出

1 2 3 4 5 6 7 8 9 10 11

#include<stdio.h>
int main()
{
    int a[100];
    int m, n, h, i, j;
    scanf("%d",&n);

    for(h = 0;h < n; h++)
       scanf("%d",&a[h]);

    scanf("%d", &m);
    for (i = 0; i < n; i++){
       if (a[i] > m)
            break;
   }

    j = i;
    for (i = n-1; i >= j; i--)
        a[i + 1] = a[i];
//逆向比较，直接将a[i]的值赋值给前一位，直至正好到j
    a[j] = m;
    for (i = 0; i < n+1; i++)
        printf("%d ", a[i]);

   printf("\n");
}

在有序数列中插入一个数，不改变数组的顺序相关推荐

C语言向有序数组中插入一个数使该数组仍保持有序
C语言向有序数组中插入一个数使该数组仍保持有序 #include<stdio.h> int main() { int n,i,j,t,k; printf("您喜欢 ...
在一个递增有序链表中插入新结点并保持链表递增顺序不变
下列给定程序中已建立一个带头结点的单向链表,链表中各节点按节点数据域中的数据递增有序链接.函数fun的功能是:把形参x的值放入一个新节点并插入列表中使插入后各节点数据域中的数据仍保持递增有序. 请在 ...
Java1.使用二分搜索算法查找任意N个有序数列中的指定元素。 2.通过上机实验进行算法实现。 3.保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告。 4.至少使用两种方法进行编程，直接查
1.使用二分搜索算法查找任意N个有序数列中的指定元素. 2.通过上机实验进行算法实现. 3.保存和打印出程序的运行结果,并结合程序进行分析,上交实验报告. 4.至少使用两种方法进行编程,直接查找/递归 ...
实验报告幻方，数组的排序和向数组中插入某个数
数学与计算机学院程序设计实验报告年级 11级数电二班学号2011435058 姓名魏珊珊成绩______ 专业电气信息类计算机类实验地点主楼402 指导教师石强实验题目学习数 ...
python求斐波那契数列第n个数及前n项和_使用python求斐波那契数列中第n个数的值示例代码...
斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列&qu ...
在已经排好序的线性表中插入一个数，还是升序
在已经排好序的线性表中插入一个数,还是升序 #include<stdio.h> #define Maxsize 100 typedef struct s {int elem[Maxsize ...
斐波那契数列_菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。
描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和.给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少. 格式输入格式第1行是测 ...
C语言数组中插入一个数
题目要求:在一个已按升序排列的数组中插入一个数,插入后,数组仍然按照升序排列,已知升序数组为{1,2,4,6,8,9,12,15,149,156} 第一种方法: 要插入一个数,先随便用一个数去代替它的 ...
考研数据结构之查找（9.8）——练习题之编写一个函数利用二分查找算法在一个有序表中插入关键字k并保持表的有序性（C表示）
题目编写一个函数,利用二分查找算法在一个有序表中插入一个关键字k,并保持表的有序性. 分析先在有序表中利用二分查找算法查找关键字值等于或小于k的结点,m指向正好等于k的结点或l指向关键字正好大于k ...

在有序数列中插入一个数，不改变数组的顺序

在有序数列中插入一个数，不改变数组的顺序相关推荐

最新文章

热门文章