排序后插入一个数,保持从大到小顺序
以下是输入10个整数按从大到小排序后再插入一个整数的程序。
#include <stdio.h>
int main(void)
{
int i,j,temp,sz[50];
for(i=0;i<10;i++)
{
printf(" 请输入第 %d 个整数:",i+1);
scanf("%d",&sz[i]);
}
for(i=0;i<9;i++)
for(j=i+1;j<10;j++)
if(sz[i]<sz[j])
{
temp=sz[i];
sz[i]=sz[j];
sz[j]=temp;
}
printf(" 10个整数按从大到小排序:");
for(i=0;i<10;i++)
printf(" %d",sz[i]);
printf("\n\n 请输入需要插入的整数:");
scanf("%d",&temp);
j=10;
for(i=9;i>=0;i--)
if(temp>sz[i])
j--;
if(10-j>0)
for(i=9;i>j-1;i--)
sz[i+1]=sz[i];
sz[j]=temp;
printf(" 插入整数 %d 后的数组:",temp);
for(i=0;i<11;i++)
printf(" %d",sz[i]);
return 0;
}
温馨提示:答案为网友推荐,仅供参考
第1个回答 2018-05-09
杂诗(佚名)