首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在文件IN3.DAT中有200个正整数,且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数jsSort(),该函数的功能是:要求按每个数的后3位的大小进行降序排列,将排序后的前10个数存入数组b中
在文件IN3.DAT中有200个正整数,且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数jsSort(),该函数的功能是:要求按每个数的后3位的大小进行降序排列,将排序后的前10个数存入数组b中
admin
2009-02-24
45
问题
在文件IN3.DAT中有200个正整数,且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数jsSort(),该函数的功能是:要求按每个数的后3位的大小进行降序排列,将排序后的前10个数存入数组b中,如果数组b中出现后3位相等的数,则对这些数按原始4位数据进行升序排列。最后调用函数writeDat()把结果比输出到文件OUT3.DAT中。
例如:处理前 9012 5099 6012 7025 8088
处理后 5099 8088 7025 6012 9012
注意:部分源程序已给出。
请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。
试题程序:
#include <stdio.h>
%include <string.h>
%include <conio.h>
int aa[200], bb[10];
void jsSort()
{
main ( )
{
readDat ();
jsSort ();
writeDat ();
}
readDat ( )
{
FILE *in;
int i;
in = fopen("IN3.DAT", "r");
for(i = 0; i < 200; i++) fscanf(in, "%d,", &aa
);
fclose (in);
writeDat ()
{
FILE *out;
int i;
out = fopen("OUT3.DAT", "w");
clrscr ();
for (i = 0; i < 10; i++)
{
printf("i=%d,%d\n", i+l, bb
);
fprintf(out, "%d\n", bb
);
}
fclose (out);
}
选项
答案
void jsSert () { int. i, j,data; for (i=O; i<199; i++) /*对数组中的4位数按后3位进行从大到小的排序*/ for j=i+1; j<200; j++) { if (aa [i] %1O00<aa [j] %1000) /*比较每个数的后3位*/ {data=aa[i];aa[i]=aa[j]; aa [j]=data; } else if (aa [i] %1O00==aa [j] %1000) /*若后3位数相等*/ if (aa [ii>aa [j] ) /*则要按原4位数的值进行从小到大的排序*/ {data=aa[i];aa[i]=aa[j];aa[j]=data;} } for (i=O; i<1O; i++) /*将排序后的前10个数存入数组b中*/ bb[i] =aa[i]; }
解析
本题实质上考的是对数组元素进行排序的问题。最容易理解的方法是选择法。选择法的基本思想是:依次用当前取得的元素和它后面的其他元素进行比较,比如要从大到小进行排序,则只要发现后面的元素中有比当前元素大的,就把刚发现的较大的元素与当前元素交换,这样做的目的是当与其后的所有元素都比较完后,可以保证当前位置的当前元素存放着最大数。按照同样的方法去取得次大数。由于本题中题目要求要对数组中的4位数的后3位进行排序,因此,要首先取得各个数的后3位并做比较,“aa
%1000”就可以得到每个数的后3位。根据题意,对这些数按后3位进行从大到小的排序。若后3位数相等,则要按原4位数的值进行从小到大的排序。
转载请注明原文地址:https://kaotiyun.com/show/TRYZ777K
本试题收录于:
三级网络技术题库NCRE全国计算机三级分类
0
三级网络技术
NCRE全国计算机三级
相关试题推荐
常用的数据结构模型有层次模型、网状模型、______和面向对象模型。
A、 B、 C、 D、 A数据库设计工作量大而且过程复杂,既是一项数据库工程也是一项庞大的软件工程。考虑数据库及其应用系统开发全过程,将数据库设计分为以下6个阶段:需求分析、概念结构设计、逻辑结构设计、物理结
WWW客户与WWW服务器之间的信息传输使用的协议为()。
关系数据模型由关系数据结构、关系操作集合和____________三大要素组成。
下列条目中哪些是IBM商务智能解决方案的组成部分?Ⅰ.OLTP业务系统Ⅱ.前台分析工具Ⅲ.数据仓库管理器Ⅳ.多维服务器
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果?
关系模型有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪(些)类完整性?()
在SQLServer2008中,设log1是SQLServer身份验证模式的数据库服务器登录帐户。现要授予log1具有创建数据库的权限,请补全下列语句:EXECsp_addsrvrolemember’log1’。’【9】’
Elgamal公钥体制在原理上基于下面哪个数学基础________。
密码系统通常从3个独立的方面进行分类:置换密码和易位密码、分组密码和序列密码、【】。
随机试题
测量机械设备噪声时,应当标出测点。()
我国的国家基本药物一般每两年调整一次,最近一次调整的目录是哪一年发布的
用于邻面或邻面的牙体缺损的辅助固位形式是
女性,36岁,主诉头晕、乏力、3年来月经量多,浅表淋巴结及肝、脾无肿大,血红蛋白58g/L,白细胞8.0×109/L,血小板185×109/L,血片可见红细胞中心淡染区扩大,网织红细胞计数0.005。
下列职责中,()岗位是不相容职务。
属于跨期摊配账户的有()。
国有资本经营收益包括()。
我国四大古建筑群是指()。
计算机校对软件的特点有()等。
CivilizationBeforeabout3500BC,therewerecultures,butnotcivilizations.Prehistoricmenandwomencreatedsocieties,cons
最新回复
(
0
)