（注释）假设x数组的n个数据已经按降序排列，现在插入一个数y到数组中，使数组x仍然是降序排列的。

#include "stdio.h"

main()

{ int x[50],y,n,i;

printf("请输入数组元素的个数：");

scanf("%d",&n);

printf("输入%d个从大到小排好顺序的整数\n",n);

for(i=0;i<n;i++)

scanf("%d",&x[i]);

printf("请输入一个待插入的整数： ");

scanf("%d",&y);

for(i=n-1;i>=0;i--) //由于角标是从0开始计数，所以i要前移一项；

//并且由于是降序排列插入之后依旧要维持降序

// 所以从后往前插入比较舒服

if(y>x[i]) x[i+1]=x[i]; //（数据后移）

else break; //如果找到了正确的位置就结束循环

x[i+1]=y; //由于上述循环结束后 i=i-1，故此时的x[i+1] = 上述循环最后的x[i]

for(i=0;i<n+1;i++)

printf("%6d",x[i]);

printf("\n");

}

（注释）假设x数组的n个数据已经按降序排列，现在插入一个数y到数组中，使数组x仍然是降序排列的。相关推荐

c语言怎样给数组元素依次赋值,在第一组数组中给数组a的前10个元素依次赋值为1、2、3、···、10；在第2个循环中使数组变为1...
#include int main() { int i,a[10]; for(i=0;i<10;i++) a[i]=i+1; for(i=0;i<5;i++) a[i+5]=a[i]; f ...
java数组插入一个数_java如何在一个有序的数组类插入一个数！
第一种:依次与有序数组中的每个数进行比较,然后找到位置之后,定义一个新的数组,该信数组的长度加一,再使用system.arraycopy将于数组copy到新数组!import java.util.Ar ...
c语言元素插入数组并排序,一数组按顺序序存放，插入一个数，按原来排序规律放在相应位置...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼前面已经有一道类似的题目为这道题做铺垫,我已经做出来啦.前面的题目是这样的:用选择法对10个数进行排序. 我的做法,就是一个个对比扫描,从左到右递增.代码 ...
C语言存储地址规律,一数组按顺序序存放，插入一个数，按原来排序规律放在相应位置...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼前面已经有一道类似的题目为这道题做铺垫,我已经做出来啦.前面的题目是这样的:用选择法对10个数进行排序. 我的做法,就是一个个对比扫描,从左到右递增.代码 ...
cjson 对象是json数组型结构体_C语言 - cJSON解析特定格式含有数组array类型的数据...
在ESP32中使用了cJSON库,发现很好用.最近服务器端的JSON格式越来越多样,还是有些注意点,需要做下笔记记录下来. cJSON *MAC_arry = cJSON_GetObjectItem( ...
python 创建空的numpy数组_真假美猴王-Numpy数据与Python数组的区别与联系
Numpy,是python中的一个矩阵计算包,功能类似matlab的矩阵计算.Numpy的诞生弥补了下面提到的两项的不足,numpy提供了两种基本的对象:ndarray(N-dimensional a ...
调用html模板显示数据,通过str_replace（）显示html模板中的数组数据
我正在处理一个PHP类,在这里我用数据替换变量到HTML电子邮件模板文件.它通过将数据替换为"{{first_name}}"这样的字符串.通过str_replace()显示html ...
如何在C ++中使用数组？
C ++从C继承了数组,几乎可以在任何地方使用它们. C ++提供了更易于使用且不易出错的抽象(自C ++ 98起为std::vector<T> std::array<T, n> ...
delphi 获取数组长度_Java中的数组（基础篇六）
在学习数组之前我们先来了解一下容器,生活中的容器比如水杯是用来装水的,衣柜是装衣服的,Java中的容器是用来存储数据的,将多个数据存储到一起,每个数据称为该容器的元素. 数组:数组就是存储数据长度固定 ...

（注释）假设x数组的n个数据已经按降序排列，现在插入一个数y到数组中，使数组x仍然是降序排列的。

（注释）假设x数组的n个数据已经按降序排列，现在插入一个数y到数组中，使数组x仍然是降序排列的。相关推荐

最新文章

热门文章