数据结构课程设计——排序与查找.docVIP

北京信息科技大学 课程设计报告 课程名称 数据结构课程设计 题 目 排序与查找 指导教师 赵 庆 聪 设计起止日期 设计地点 系 别 信息管理学院 专 业 __信息管理与信息系统_ 姓名/学号______鲁丹2012012108__ 课程实践目的： 通过本实践使学生对各类排序算法有更深入的了解，在实际应用中学会使用排序算法解决具体问题。 课程实践内容： 随机产生20个0—100之间的整数，允许有重复 分别利用直接插入排序、直接选择排序、快速排序、双向起泡排序对这20个数进行排序（递增递减均可），并统计在各种排序方法中关键字的比较次数，最后输出各类排序方法的排序结果及关键字的比较次数。 提示：双向起泡排序是对标准起泡排序算法的改进，该方法第一次自上而下进行“起泡”，使最大元素“下沉”到底，第二次自下而上进行“起泡”，使最小元素“上浮”到顶，之后又重复上述过程，每趟起泡后都会相应缩小下一趟的起泡排序区间，直至排序完成。起泡期间可以通过对某趟“起泡”的“最后交换位置”进行记忆，以尽可能快地缩短下一趟的“起泡”区间。 用折半查找法在前面的已排好序的数据表上查找，是否有此数，如有，输出其序号。如