深圳大学C程序设计Lab Assignment2实验报告.doc

附件（四）本文档仅限于学习交流，禁止抄袭。程序结果截图非本人信息，请自行修改。深 圳 大 学 实 验 报 告课程名称： C程序设计 实验名称： Lab Assignment 2 学 院： 信息工程学院 专 业： 指导教师： 报 告 人： 报告人学号： 班级： 实 验 时 间： 报告提交时间： 教务处制一、实验目的与要求实验目的：(1) 进一步掌握 C 语言中的选择结构、循环控制的编程方法；(2) 学习 C 语言中的数组定义和引用的编程方法；(3) 理解和掌握冒泡排序法、选择排序法的基本原理，掌握其程序实现方法实验要求：1） 在 VC+中建立一个工程；2） 在程序开始的注释行中写上你自己的信息；3） 定义一个可以存放 20 个整型数元素的一维整型数组rArray，用随机数生成函数（参考Lab Assessment 6 ）生成20 个1-50 之间的随机整数，并把它们存放在该整型数组中。4） 定义一个可以存放 51 个字符元素的一维字符型数组cArray，并将其全部初始化为数值0。5） 按照数组 rArray 下标顺序在屏幕上输出数组中的这20 个随机整数。并按照数组下标顺序在屏幕上显示出这20个随机整数的棒图。关于棒图的说明：最简单的棒图可以用显示字符*的数量来表示，例如，若随机整数是13，则在一行中显示13个*；也可以首先将13 个*写入字符型数组cArray，然后使用字符串形式显示出来。6） 等待键盘输入回车键。然后进行下面的过程：7） 用冒泡排序算法对这20 个随机数按照由大到小的顺序排序，将排序结果存放到原数组之中。8） 按照排序后的数组下标顺序，在屏幕上输出数组中的这 20 个随机整数。同时在屏幕上显示出已经排序后的数组的棒图。9） 等待键盘输入回车键。然后进行下面的过程：210） 用选择排序算法再对上述7)中得到的数组的20 个数按照由小到大的顺序排序，将排序结果存放到原数组之中。11） 按照排序后的数组下标顺序，在屏幕上输出数组中的这20 个随机整数。同时在屏幕上显示出已经排序后的数的棒图.二、实验步骤与过程：1.试验流程图设计：冒泡法排序流程图 选择排序法流程图流程图说明：（1） 左图是利用冒泡法将随机生成的20个随机数按降序顺序排列。（2） 右图是利用选择排序法将随机生成的20个随机数按升序顺序排列。（3） 本实验的代码：#include#include#includevoid main()srand( (unsigned)time( NULL ) );int rArray20,i,j;int n,x,y,temp1,k,temp2;printf(20个随机数及其棒图:nn);for(i = 0;i 20; i+) rArrayi = rand()%50 + 1;printf(%-2d: %-2d ,i,rArrayi);for(n = 0; n rArrayi; n+)printf(*);printf(n);printf(n);printf(请按回车键继续n);getchar();for(x = 1;x 20; x +)for(i = 0; i 20 - x; i+)if(rArrayi rArrayi+1 )temp1 = rArrayi;rArrayi = rArrayi+1;rArrayi+1 = temp1;printf(冒泡排序后的结果及其棒图：n);for(i = 0;i 20; i+)printf(%-2d: %-2d ,i,rArrayi);for(n = 0; n rArrayi; n+)printf(*);printf(n);printf(请按回车键继续n);getchar();for(i = 0;i 19; i +)k = i;for(j = i + 1; j rArrayj )k = j;if(k != i)temp2 = rArrayi;rArrayi = rArrayk;rArrayk = temp2;printf(n选择排序后的结果及其棒图：n);for(i = 0;i 20; i+)printf(%-2d: %-2d ,i,rArrayi);for(n = 0; n rArrayi; n+)printf(*);printf(n);三、实验结果（截图）：四、实验结果与数据分析：1.首先，这次实验把我最近学的知识穿插了起来，并且让我学会了灵活运用选择结构设计方法。2.其次，了解了随机生成数字函数，并且掌握了它的强大功能和用法。2.我学会了用visio软件画流程图，这个软件简单快捷易操作。（注：“指导教师批阅意见”栏请单独放置一页）指导教师批阅意见：实验报告内容完整性（20分）实验数据准确性（程序与程序运行结果）（30分）实验结果与数据分析（20分）实验报告（格式规范、按时完成）（20分）实验态度（实验课考勤、实验表现）（10分）完整20较完整15