标题:排序问题
只看楼主
tomneusoft
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2007-4-22
 问题点数:0 回复次数:4 
排序问题

将键盘输入一个数,插入到已降序排列的数组中,要求按原来的排序规律插入~~~

*********************************************************************

#include<stdio.h>
main()
{
int i,j=0,a[11]={20,18,16,14,12,10,8,6,4,2},k;
for(i=0;i<10;i++)
printf("%4d",a[i]);
printf("\n");
printf("Input k:");
scanf("%d",a[i]);
while(a[j]>k&&j<10)
j++;
for(i=0;i<10;i++)
a[i]=a[i-1];
a[j]=k;
for(i=0;i<11;i++)
printf("%4d",a[i]);
printf("\n");
}

**************************************************************

搜索更多相关主题的帖子: include 键盘 
2007-04-26 16:18
tomneusoft
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2007-4-22
得分:0 
在上述问题中,主要是应用了一维数组问题,在定义数组时必须多开辟一个存储单元用于存放的数据.若要保证插入数后原数组仍按降序排列,应该先找到合适的位置再插入.本题采用的不是先把数放在最后位置,然后进行排序的算法.~~~~~
2007-04-26 16:23
jamin513
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-4-16
得分:0 
以下是引用tomneusoft在2007-4-26 16:18:19的发言:

将键盘输入一个数,插入到已降序排列的数组中,要求按原来的排序规律插入~~~

*********************************************************************

#include<stdio.h>
main()
{
int i,j=0,a[11]={20,18,16,14,12,10,8,6,4,2},k;
for(i=0;i<10;i++)
printf("%4d",a[i]);
printf("\n");
printf("Input k:");
scanf("%d",a[i]);//改为scanf("%d",&k);
while(a[j]>k&&j<10)
j++;
for(i=0;i<10;i++)// 改为 for(i=9;i>=j;i--)
a[i]=a[i-1];// 改为 a[i+1]=a[i];
a[j]=k;
for(i=0;i<11;i++)
printf("%4d",a[i]);
printf("\n");
}

**************************************************************

2007-04-26 16:41
abcd5200
Rank: 1
等 级:新手上路
帖 子:51
专家分:0
注 册:2007-4-18
得分:0 
#include<stdio.h>
main()
{
int i,j=0,a[11]={20,18,16,14,12,10,8,6,4,2},k;
for(i=0;i<10;i++)
printf("%4d",a[i]);
printf("\n");
printf("Input k:");
scanf("%d",&k);
while(a[j]>k&&j<10)
j++;
for(i=10;i>j;i--)
a[i]=a[i-1];
a[j]=k;
for(i=0;i<11;i++)
printf("%4d",a[i]);
printf("\n");
}

*┊..除了睡觉..还是想睡觉..┊*
2007-04-26 16:42
tomneusoft
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2007-4-22
得分:0 
我是个初学者,在这里谢谢大家了~~~~
2007-04-26 16:45



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-135169-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.118412 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved