| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 361 人关注过本帖
标题:排序问题
只看楼主 加入收藏
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
快速回复:排序问题
数据加载中...
 
   



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

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