C语言编程：有一个已排好序的数组，现输入一个数插入到数组中，要求插入该数后数组元素仍然有序

题目见标题所示，请按照下图输入输出示例要求编写程序

第1个回答 2021-11-16

#include <stdio.h>
main(){
int a[100],n=10,i,j,x;
/*输入10个数*/
for (i=0;i<n;i++) scanf("%d", &a[i]);
/*输入1个数*/
scanf("%d",&x);
/*找到需要插入的位置j*/
for (i=0;i<n;i++) if (a[i]<x) j=i+1;
/*把j之后的数据后移*/
for (i=n;i>j;i--) a[i]=a[i-1];
/*插入数据*/
a[j]=x;
/*输出结果*/
for (i=0;i<=n;i++) printf("%d\t", a[i]);
}本回答被提问者采纳

相似回答

c语言程序设计:有一个已排好序的数组,要求输入一个数后,按原来排序的规...答：设排序是从大到小进序的，则可把欲插入的数与数组中各数逐个比较，当找到第一个比插入数小的元素i时，该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个后移一个单元。最后把插入数赋予元素i即可。如果被插入数比所有的元素值都小则插入最后位置。main(){ int i,j,p,q,s...

...段C语言程序,有一个已经按从小到大排好序的数组,要求输入一个数后...答：define M 11 void main() { int a[N]={1,3,5,7,9,11,13,15,17,19,21},x,i,j;scanf("%d",&x);for ( i=M;i>0;i++ ) if ( a[i-1]>x ) a[i]=a[i-1]; else break;a[i]=x;for ( i=0;i<M+1;i++ ) printf("%d ",a[i]); printf("\n");} ...

c语言程序编写 有一个已排好序的数组,由键盘又输入一个数,要求按原来排...答：int main(){ int a[40]={1,0},i,j,n,x;printf("请输入数组元素的个数：");scanf("%d",&n);printf("请输入排好序的一串数字：\n");for(i=0;i<n;i++)scanf("%d",&a);printf("请输入要插入的数：");scanf("%d",&x);if(a[0]<a[1])//该数组按升序排列 { for(i=0...

C语言中,有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它...答：C语言，有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。解：include int main(){ int a[11]={1,4,6,9,13,16,19,28,40,100};int temp1,temp2,number,end,i,j;printf("array a:\n");for (i=0;i<10;i++)printf("%5d",a[i]);printf("\n");pri...

大家正在搜

c语言入门编程软件编程语言有哪些写c语言的编程软件 C语言编程 C语言编程用什么软件 c语言编程步骤 c语言编程题 c++语言编程软件杨辉三角c语言编程