有n个有序的整数放在一维数组中，输入一个数，将该数放入数组合适的位置，使插入该数后，数组中的元素仍然有序；
2017-09-24 15:52
639 查看
1、 有n个有序的整数放在一维数组中，输入一个数，将该数放入数组合适的位置，使插入该数后，数组中的元素仍然有序；
#include<stdio.h>
#define N 20
int main()
{
int a
,i,j,n,x;
printf("输入几个数字？n\n");
scanf("%d",&n);
printf("输入%d个有序的数：\n",n);
for (i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("输入要插入的数：\n");
scanf("%d",&x);
for (j=n-1;j>=0;j--){
if(a[j]>x) {
a[j+1]=a[j];
a[j]=x;
}
}
n++;
for (i=0;i<n;i++){
printf("%3d",a[i]);
}
return 0;
}
#include<stdio.h>
#define N 20
int main()
{
int a
,i,j,n,x;
printf("输入几个数字？n\n");
scanf("%d",&n);
printf("输入%d个有序的数：\n",n);
for (i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("输入要插入的数：\n");
scanf("%d",&x);
for (j=n-1;j>=0;j--){
if(a[j]>x) {
a[j+1]=a[j];
a[j]=x;
}
}
n++;
for (i=0;i<n;i++){
printf("%3d",a[i]);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 第十四周项目一数组大折腾（5）创建一个长度为16的整形数组a并初始化前15个元素，输入一个整数b，将b插入到a[0]位置（原有的数据往后“移动”）
- 60}的C程序 高手帮忙写下`` 46 35 27 21 16 10 9 5 然后输出数组a。已知 int a[11]={1 使数组a仍然有序 将x插入到有序整型数组a中 由键盘输入一个整数x
- 个有10个元素的整型一维数组，用户输入9个数据，调用函数，对数组元素进行从小到大排序后，在函数中输入一个数，插入到数组中正确的位置，并输出
- 第十六讲项目1.4—创建长度16的整型数组a并初始化前15个元素，输入一个整数b，将b插入到a[0]位置
- 20100127_1 设一维数组V中存有N个整数，试写一个算法，将其中的非零元素移到数组的前面来，连续存放，相对位置不变。
- 对于一个有序的数组，如果要插入一个元素并保证数组还有序， 问如何获取该元素位置。用二分法
- 对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。 给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。
- 一个数组 输入一个数 查找到它的位置 插入合适的位置
- 练习：有一个有序的数组，想要将一个元素插入到该数组中，还要保证该数组是有序的。如何获取该元素在数组中的位置.（2012.2.17）
- Problem Description 有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数
- N个有序整数数列已放在一维数组中，利用二分查找法查找整数m在数组中的位置，若找到，则输出其下标值；反之，则输出 “Not be found”
- 在一个长度为10的整形数组中，已经放置好了任意10个整数。要求用户任意输入 一个整数，判断该数字是否在数组中。如果在，删除数组中该元素，并把后面的 元素往前挪。（让空出的位置在最后）
- 在一个长度为10的整形数组中，前9个元素是{12,23,34,45,56,67,78,89,90}。 现在要求输入一个整数，把它放到数组中正确的位置当中。（不能删除已有元素）
- 第十四周-输入一个数插入有序数组中
- 十四周OJ2输入一个数插入有序数组中
- 设在数组A中有10个整数 现从键盘中输入一个数 检查该数是否在数组总，若在数组中则输出该书在数组总的位置若从数组中未找到该数 则输出“NOT FOUND!”信息
- 整型数组处理算法（三）把一个数组里的所有元素，插入到另一个数组的指定位置
- 写一个函数int Func(int* A, int nSize)， 使A把0移至后面，非0整数移至数组前面 并保持有序，返回值为原数据中第一个元素为0的下标。
- 输入一个数插入有序数组中
- 程序员面试金典——解题总结： 9.17中等难题 17.6给定一个整数数组，编写一个函数，找出索引m和n，只要将m和n之间的元素排好序，整个数组就是有序的。注意:n - m越小越好，也就是说，找出