排序算法应用一.docxVIP

河北工业大学计算机软件技术基础（VC）课程设计报告 学院 电气工程及其自动化 班级 C082 姓名 杨赞 学号 086073 成绩 一、题目： 排序算法应用一（快速、选择、冒泡法排序） 二、设计思路 1、 总体设计 1） 分析程序的功能 （1）输入10个数 （2）对10个数用三种方法进行排序 2） 系统总体结构：设计程序的组成模块，简述齐模块功能。 （1） 主函数输入数据，输出结果 （2） 五个其它函数，三种不同方法（快速法 选择法冒泡法）对数据进行排序 2、 各功能模块的设计：说明各功能模块的实现方法 3、 设计屮的主耍困难及解决方案 在这部分论述设计中遇到的主要困难及解决方案。 （1） 使用“选择法”进行排序，用函数实现并统计排序次数。 （2） 使用“quicksort”法进行排序，用函数实现并统计排序次数。 （3） 使用“冒泡法”进行排序，用函数实现并统计排序次数 4、你所设计的程序最终完成的功能 1） 说明你编制的程序能完成的功能 使数据按照一定次序（升序或降序）排列 2） 准备的测试数据及运行结果 88 88 88 准备测试的数据: 19 88 70 20 23 14 13 运行结果: 输入10个无序的数 19 88 70 20 23 14 13 冒泡法排序结果为: 排序次数为11次 13 14 19 27 27 54 41 54 41 20 23 27 41 54