C语言数组中插入一个数

题目要求：在一个已按升序排列的数组中插入一个数，插入后，数组仍然按照升序排列，已知升序数组为{1，2，4，6，8，9，12，15，149，156}

第一种方法：

要插入一个数，先随便用一个数去代替它的位置，然后再输入那个数顶替它

#include<stdio.h>
int main(){int a[11]={1,1,2,4,6,8,9,12,15,149,156};
//a[0]初始化为一，即用一代替插入的数，然后通过冒泡法输出升序数组int i,t;scanf("%d",&a[0]);printf("\n");for(i=0;i<10;i++)if(a[i]>a[i+1]){t=a[i+1];a[i+1]=a[i];a[i]=t;}for(i=0;i<11;i++)printf("%5d",a[i]);
}

第二种方法：

找出插入位置

#include<stdio.h>
int main(){int a[11]={1,2,4,6,8,9,12,15,149,156};int i,m,n;scanf("%d",&m);
//找出到第n的数组的数大于m，即找出插入位置for(i=0,n=0;i<11;i++){n++;if(m<a[i])break;}
//将m插入，其后的数后移一位for(i=11;i>=n;i--){a[i]=a[i-1];} a[n-1]=m;for(i=0;i<11;i++)printf("%5d",a[i]);
}

输入样例:5

输出样例： 1 2 4 5 6 8 9 12 15 149 156

C语言数组中插入一个数相关推荐

C语言向有序数组中插入一个数使该数组仍保持有序
C语言向有序数组中插入一个数使该数组仍保持有序 #include<stdio.h> int main() { int n,i,j,t,k; printf("您喜欢 ...
实验报告幻方，数组的排序和向数组中插入某个数
数学与计算机学院程序设计实验报告年级 11级数电二班学号2011435058 姓名魏珊珊成绩______ 专业电气信息类计算机类实验地点主楼402 指导教师石强实验题目学习数 ...
在一个已经排序好的数组中插入一个数，按原来排序的规律
思路:一个升序数组,插入一个数,若比最后一个数大,放到a[10]中.其他位置插入统一向后移一个. 注:if中最后加个break. #include<stdio.h> int main() ...
c语言数组中插入新数据
数组插入数据在数组的应用中,我们有时会向数组中插入一个数据,而且不打破原来的排序规律,其实数组中的插入数据,就是数据的比较和移动:如果想要弄懂这些方法最好拿笔比划以下,或者debug一下,了解其中的 ...
C语言经典例39-在有序数组中插入一个数
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目有一个已经排好序的数组.现输入一个数,要求按原来的规律将它插入数组中. 2 分析对于一个有序的数组,要插入一个数,并保持依然有序,方法是从 ...
题目标题：插队（在一个排好序的数组中插入一个数）
题目描述: 编写程序,对一个已经排好序的数组,输入一个元素.将该元素按原来的排序规则将它插入到数组中.例如原数组为:1 2 6 7 9,输入待插入的元素3,则插入完成后结果为: 1 2 3 6 7 9 ...
C语言在一个排好序的数组中插入一个数，按序输出。
#include<stdio.h> void main() { int a[4]={1,4,7}; int t,y; printf("以前数组为"); for(int ...
c语言自动输入新数组,c语言向有序数组中插入一个数，保持原顺序不变，将新数组输出...
#include"stdafx.h" #include intmain() { intm,n,i,j,h; inta[17]={1,5,9,14,23,34,45,56,67,78 ...
【C语言】在有序数组中插入一个数，保证它依然有序
#include<stdio.h> int main() {int a[100] = { 1,3,5,6,10,15,20 };int key, i, j;printf("请输入 ...

C语言数组中插入一个数

C语言数组中插入一个数相关推荐

最新文章

热门文章

C语言 数组中插入一个数

C语言 数组中插入一个数相关推荐

最新文章

热门文章

C语言数组中插入一个数

C语言数组中插入一个数相关推荐