数据结构课程设计报告（各种排序实现及对比）.docVIP

PAGE PAGE 34 课 程 设 计 报 告 课程名称 数据结构 课题名称 1.成绩排序 2.通讯录管理 专 业 计算机科学与技术 班 级 计算机1281 学 号 04 姓 名 刘恒 指导教师 刘铁武 　　　　 2014年 6 设计题目 成绩各种排序 算法设计的思想 3.1简单选择排序?????1?基本思想 每一趟在n-i+1(i=1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列的第i个关键字。 3.5快速排序 ??1?基本思想 ??????快速排序的基本思想是基于分治策略的。对于输入的子序列L[p..r]，如果规模足够小则直接进行排序，否则分三步处理 ： ?????分解(Divide)：将输入的序列L[p..r]划分成两个非空子序列L[p..q]和L[q+1..r]，使L[p..q]中任一元素的值不大于L[q