输入若干有序数放在数组中。然后输入一个数,插入到此有序数列中,插入后,数组中的数仍然有序。
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了输入若干有序数放在数组中。然后输入一个数,插入到此有序数列中,插入后,数组中的数仍然有序。相关的知识,希望对你有一定的参考价值。
#include <stdio.h>
#define M 6
int wnn1(int *,int,int);
void wnn2(int *,int);
void main()
int x,n,t,s[M]=10,15,18,24,29,35;
printf("input x:\n");
scanf("%d",&x);
n=M;
t=wnn1(s,x,n);
wnn2(s,t);
int wnn1(int *a,int x,int n)
int i,j=0;
while(j<n&&a[j]<x)j++;
for(i=n-1;i>=j;i--)a[i+1]=a[i];
a[j]=x;
n++;
return n;
void wnn2(int *a,int n)
int i;
for(i=0;i<n;i++)printf("%4d",a[i]);
printf("\n");
为什么运行最后总是有个7出现,另外,数字大于35为什么就不能正常插入呢?
#include <stdio.h>
#define M 6
int wnn1(int *,int,int);
void wnn2(int *,int);
void main()
int x,n,t,s[M+1]=10,15,18,24,29,35;
printf("input x:\n");
scanf("%d",&x);
n=M;
t=wnn1(s,x,n);
wnn2(s,t);
int wnn1(int *a,int x,int n)
int i,j=0;
while(j<n&&a[j]<x)j++;
for(i=n-1;i>=j;i--)a[i+1]=a[i];
a[j]=x;
n++;
return n;
void wnn2(int *a,int n)
int i;
for(i=0;i<n;i++)printf("%4d",a[i]);
printf("\n");
本回答被提问者采纳
在c语言中,如何在数组中插入一个数
方法为:输入一个数据x,将数组中的数据与x逐一比较,如果大于x,记录下数据的下标,然后此数据下标和其后的数据的下标都加一,相当于都向后挪一位,然后将x赋值给数组的那个下标。
#include<stdio.h>
int main()
int i, j, k, x, a[11] =(3, 6, 7, 9, 12, 14, 15, 27, 29, 31) ;
printf("插入前数组的数据是:") ;
for(i=0;i<10;i++)
printf("%4d",a[i] ) ;
printf("\\n") ;
printf("请输入要插入的数据:") ;
scanf("%d",&x) ;
for(i=0;i<10;i++)
if(a[i]>x)
break;
for(j=9; j>=i; j--)
aLj+1] =aLj] ;
a[i]=x;
printf("插入后数组的数据是:") ;
for(i=0; i<11; i++)
printf("%4d",[i] ) ;
return 0;
扩展资料:
数组的使用规则:
1.可以只给部分元素赋初值。当 中值的个数少于元素个数时,只给前面部分元素赋值。例如:static int a[10]=0,1,2,3,4;表示只给a[0]~a[4]5个元素赋值,而后5个元素自动赋0值。
2.只能给元素逐个赋值,不能给数组整体赋值。例如给十个元素全部赋1值,只能写为:static int a[10]=1,1,1,1,1,1,1,1,1,1;而不能写为:static int a[10]=1;(请注意:在C、C#语言中是这样,但并非在所有涉及数组的地方都这样,数据库是从1开始。)
3.如不给可初始化的数组赋初值,则全部元素均为0值。
4.如给全部元素赋值,则在数组说明中, 可以不给出数组元素的个数。例如:static int a[5]=1,2,3,4,5;可写为:static int a[]=1,2,3,4,5;动态赋值可以在程序执行过程中,对数组作动态赋值。这时可用循环语句配合scanf函数逐个对数组元素赋值。
参考资料:
百度百科-数组
#include <stdio.h>
void main()
int i,j,m,temp,a[11];
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++)
for(j=i+1;j<10;j++)
if(a[i]>a[j])
temp=a[i];
a[i]=a[j];
a[j]=temp;
for(i=0;i<10;i++)
printf("%d ",a[i]);
scanf("%d",&m);
for(i=0;i<10;i++)
if(a[i]>m)
temp=a[i];
a[i]=m;
m=temp;
a[10]=m;
for(i=0;i<11;i++)
printf("%d ",a[i]);
printf("\n");
程序2:如果题中已给排好序的数组 不必自己输入的话
#include <stdio.h>
void 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");
printf("insert date:");
scanf("%d",&number);
end=a[9];
if(number>end)
a[10]=number;
else
for(i=0;i<10;i++)<br/> if(a[i]>number)<br/> temp1=a[i];<br/> a[i]=number;<br/> for(j=i+1;j<11;j++)<br/> temp2=a[j];<br/> a[j]=temp1;<br/> temp1=temp2;<br/>
break;
printf("now,array a:\n");
for(i=0;i<11;i++)
printf("%d ",a[i]);
参考技术B 有一个已排好序(从大到小)的数组有5个元素,从键盘输入一个数,要求按原排序的规律将它插入到数组中。1.#includevoid main(int i,x,j; int 1,5,10,15,20; scanf("%d",&x);for(i=0;i<5;i++) if(x2.j=i; /*当这个数比当前数小时,用j记住当前位置,即j=i,中断循环。…… 参考技术C 楼主能说具体点吗。有很多方法,比如用字符串连接的函数,strc...什么什么的函数,还可以直接插入一个数,和数组中的数比较大小 参考技术D 比如在第n个数中插入一个m
以上是关于输入若干有序数放在数组中。然后输入一个数,插入到此有序数列中,插入后,数组中的数仍然有序。的主要内容,如果未能解决你的问题,请参考以下文章
C程序:一维数组x中的若干个数已按从小到大的顺序有序;在主函数中输入一个数,调用一个insert函数将其插
逆序数还原c语言 输入数组 2 0 1 0 0 输出原序数 3 1 4 2 5