ImageVerifierCode 换一换
格式:DOC , 页数:5 ,大小:70.50KB ,
资源ID:13003751      下载积分:3 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.bdocx.com/down/13003751.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(《C语言程序设计》-综合性实验-冒泡排序Word格式.doc)为本站会员(b****9)主动上传,冰豆网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰豆网(发送邮件至service@bdocx.com或直接QQ联系客服),我们立即给予删除!

《C语言程序设计》-综合性实验-冒泡排序Word格式.doc

1、 (1)对某门科目的成绩进行排序并显示输出; (2)求出每门科目的最高分、最低分和平均分的信息;学生成绩的数据用结构数组表示,包括:学号、姓名、三门科目的考试成绩,其结构格式如下:学号姓名无机化学大学英语高等数学int numchar name10int score3 二、设计方法1冒泡排序(BubbleSort)(1) 基本思想: 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。(2) 排序过程: 设想被排序的数组R1.N垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则。从下往上扫描数组R。凡扫描到违反本原则的轻气泡

2、。就使其向上漂浮。,如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。冒泡排序的程序代码:void BubbleSort(int a , int n) int temp; for (int i =0; i n; i+) for (int j = 0; j aj+1) temp = aj; aj =aj+1; aj+1= temp; 2程序流程图(1) 排序算法- 冒泡的排序定义学生人数SN、考试科目数CN定义学生数据记录的结构体student定义实现排序算法的函数bubble()定义输出学生数据的函数output()定义求最高、最低分函数maxmin()和求平均分函数avescor

3、e ()初始化学生数据记录输入执行排序的科目调用排序算法的函数bubble()调用输出学生函数output()显示排序后的结果调用函数maxmin()输出最高分和最低分调用函数avescore()输出各各科的平均分i从0到nj从0到i-1如果aj aj+1真 交换aj,aj + 1(2) 学生成绩管理程序3程序实现#include iomanip.h#define SN 10 / 学生人数#define CN 3 / 课程数目int course; / 要排序的那门课程struct student int num; char name10; int scoreCN;void bubble(st

4、ruct student *pstu) /冒泡排序(从大到小) struct student tmp; for (int i = 0; SN; i+) / 要排SN个数,则应排SN遍: for(int j = 0; SN - i - 1; j+) if(pstuj+1.scorecourse pstuj.scorecourse) /比较相邻的两个数: tmp = pstuj+1; pstuj+1= pstuj; pstuj= tmp; /对调两个数,需要有第三者参以 void output(struct student *pstu) coutsetw(8)学号;setw(10)姓名无机化学大学

5、英语高等数学endl; for(int i=0;iSN;i+) coutpstui.num; coutpstui.name; for (int j=0;jCN;j+) coutpstui.scorej; coutvoid avgscore(struct student *pstu)int sumCN,n;for(n=0; n n+) sumn=0; for(int j=0; jsumn+=pstuj.scoren;cout各科课程的平均成绩:n coutsetw(5)maxn)maxn=pstuj.scoren; if (pstuj.scorenminn)minn=pstuj.scoren;

6、各科课程的最高分: maxn;各科课程的最低分:minn;void main() struct student stuSN=2004101,花拓也,95,97,93,2004102,梁慕橙,94,99,92, 2004103,梁晓乐,96,89,96,2004104,任光晞,88,86,83,2004105,花痴心,72,73,85,2004106,何以茜,79,81,93,2004107,花泽类,85,86,76, 2004108,道明寺,100,100,100,2004109,西 门,65,63,75,2004110,美 作,62,60,87, ; int n;setw(30)* 学生成绩

7、管理 *endl /输入要排序的第几门课程 course=n-1; struct student *pstu=stu; bubble(pstu); output(pstu); maxmin(pstu); avgscore(pstu);三、验证结果四、总结 本实验的程序有一定的实用性,是对所学过的知识的综合运用。程序的核心是对数据进行排序,必须要对排序算法有深入的领会,由于学生的数据是使用结构体数组表示,因此在调用排序函数时,需要对排序算法的原代码作相应的修改,还要注意函数参数引用的格式。此外在程序调试时,会出现一些编译错误,其中包括语法错误和逻辑错误,必须要对其修改,在编写和调试程序过程中,提高了本人编程技能。五、参考资料与网上资源 (1)C语言程序设计实验指导与习题解答 蒋清明主编 人民邮电出版社 (2)C+程序设计技能百练 蒋立翔编著 中国铁道出版社(3) 唯C世界,(4) C语言编程网,(5) C语言编程宝典,(6) C语言程序基础,

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1