數据结构课程设计报告(各种排序实现及对比).docVIP

课 程 设 计 报 告 课程名称 数据结构 课题名称 1.成绩排序 2.通讯录管理2014年月日 设计题目 成绩各种排序 算法设计的思想 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+1..r]中任一元素的值 。 ?????递归求解(Conquer)：通过递归调用快速排序算法分别对L[p..q]和L[q+1..r]进行排序。 ?? 合并(Merge)：由于对分解出的两个子序列的排序是就地进行的，所以在L[p..q]和L[q+1..r]都排好序后不需要执行任何计算L[p..r]就已排好序。 ??? 算法的流程图 4.1主函数的算法流程图