常用排序算法的比较(5)
发布时间:2021-06-07
发布时间:2021-06-07
0。0 第一次写了10KB+的代码略感动。 虽然好多都是来源于书本,但理解起来还是略费尽。总之还是很有成就感的!
1.需求分析
1.1问题描述
排序是计算机程序设计中的一项重要操作,其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个相值有序的序列。
排序在现实生活中具有广泛的应用,如电话簿的按姓名排序,帮助快速查找联系人;考试成绩的排序能够定位知识技能掌握更好的人,帮助公司挑选人才;比赛成绩的排序帮助了解选手平时训练的程度和参加比赛时发挥的状态;公司业绩的排序帮助管理人员掌握谁更努力工作,给公司创造了更大的效益。因此,学习排序算法,对排序进行研究、实践,能够很好的帮助我们练习。
1.2基本要求和目的
基本要求:随机产生100000个随机数,利用编写的排序法,分别实现对这些随机数的排序整合,计算各自运行的时间,并将排好的有序序列和运算耗时输入到各自对应的文件中。
目的: 1.
巩固和加深学生对数据结构算法的理解,提高综合运用所学课程知识的能力; 2.
通过各个排序算法的实现,练习包括文件的读写、动态内存的申请、函数的应用、指针的应用等多种最基本的C语言操作; 3.
锻炼学生的动手能力与培养其独立思考的能力。
上一篇:我的世界手机版烈焰粉制作方法