先排序
再插入一个数
再排序
数组大小你可以自己更改
#include
<stdio.h>
void
main()
{
int
i,j,m,temp,a[11]
for(i=0i<10i++)
scanf("%d",&a[i])
for(i=0i<10i++)
for(j=i+1j<10j++)
if(a[i]>a[j])
{
temp=a[i]
a[i]=a[j]
a[j]=temp
}
for(i=0i<10i++)
printf("%d
",a[i])
scanf("%d",&m)
for(i=0i<10i++)
if(a[i]>m)
{
temp=a[i]
a[i]=m
m=temp
}
a[10]=m
for(i=0i<11i++)
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=0i<10i++)
printf("%5d",a[i])
printf("\n")
printf("insert
date:")
scanf("%d",&number)
end=a[9]
if(number>end)
a[10]=number
else
{for(i=0i<10i++)
{if(a[i]>number)
{temp1=a[i]
a[i]=number
for(j=i+1j<11j++)
{temp2=a[j]
a[j]=temp1
temp1=temp2
}
break
}
}
}
printf("now,array
a:\n")
for(i=0i<11i++)
printf("%d
",a[i])
}
C语言向有序数组中插入一个数使该数组仍保持有序
#include<stdio.h>
int main()
{int n,i,j,t,kprintf("您喜欢的数组长度:\n")
scanf("%d",&n)
int a[n],b[n+1]
printf("您喜欢的有序数组:\n")
for(i=0i<ni++)
{scanf("%d",&a[i])}
printf("请输入想插入的数字\n")
scanf("%d",&k)
for(i=0i<=ni++)
{if(i==n) b[i]=kelse b[i]=0}
for(i=0i<ni++)
{for(j=0j<nj++)
{b[j]=a[i++]}}
for(j=0j<nj++)
{for(i=0i<n-ji++)
{if(b[i]>b[i+1])
{t=b[i]b[i]=b[i+1]b[i+1]=t}}}
for(j=0j<n+1j++)
{printf("%d ",b[j])}}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)