数据结构课程设计十种排序算法比较分析.docVIP

合肥学院 计算机科学与技术系 课程设计报告 2014 ～2015 学年第 学期 课程 数据结构与算法 课程设计名称 内部排序算法比较 学生姓名 学号 专业班级 指导教师 2015 年 1 月 【课题22、】内部排序算法比较 一、问题分析和任务定义 根据对本设计任务要求的理解和分析按以下点问题进行分析 二、数据结构的选择和 为了实现十种排序算法，产生的随机数用顺序表存储比较方便。顺序表数据类型（存储结构）描述如下： typedef int KeyType; struct rec { KeyType key; }; typedef rec sqlist[N]; 2.主程序与各模块之间的关系是： (1) void gensort(int b[],int n)起泡排序 (2) void insertsort(sqlist b,int n)插入排序 (3) void so(sqlist num,int n)折半插入排序 (4) void shellsort(sqlist b,int n)希尔排序 (5) void gentsort(int b[],int n)选择排序 (6) void output(sqlist b,int n)快速排序 (7) void sort3(sqlist nu,int n) //2-路插入排序 (8) void