首页
IT
登录
6mi
u
盘
搜
搜 索
IT
将一个数插入到有序的数列中,插入后的数列仍然有序
将一个数插入到有序的数列中,插入后的数列仍然有序
xiaoxiao
2021-12-15
8
#include<stdio.h> #define N 5 void main() { int a[N+1]; int i,j,t,num; printf("请输入%d个整数:\n",N); for(i=0;i<N;i++)
scanf("%d",&a[i]); printf("\n"); for(i=0;i<N-1;i++)
for(j=j+1;j<N;j++)
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
printf("第一次输出为:\n");
for(i=0;i<N;i++)
printf("%d ",a[i]); printf("\n");
printf("请输入一个数:");
scanf("%d",&num);
if(num>a[N-1])
a[N]=num;
else if(num<a[0])
{ for(i=N-1;i>=0;i--)
a[i+1]=a[i];
a[0]=num;
}
else
for(i=N-1;i>=0;i--)
if(num<a[i])
a[i+1]=a[i];
else
{
a[i+1]=num;
break;
}
printf("第二次输出:\n");
for(i=0;i<=N;i++)
printf("%d ",a[i]);
printf("\n"); }
转载请注明原文地址: https://ju.6miu.com/read-1000188.html
专利
最新回复
(
0
)