有关数据结构论文.docVIP

数据结构课程设计报告-排序器（排序算法验证及评价） 一、题目与要求：问题描述：排序器（排序算法验证及评价）要??? 求：实现以下六种排序算法，将给定的不同规模大小的数据文件（data01.txt，data02.txt，data03.txt，data04.txt）进行排序，并将排序结果分别存储到sorted01.txt，sorted02.txt，sorted03.txt和sorted04.txt文件中。1）、Shell排序；????2）、Quick排序3）、锦标赛排序；???4）、堆排序5）、归并排序；????6）、基数排序在实现排序算法1）~4）时，统计数据元素比较的次数和交换的次数，进而对这四种算法在特定数据条件下的效率进行分析和评判。二、题目分析：首先需要读取4个不同大小文件中的数据，然后对其进行六种不同方法的排序，最后将结果储存在不同的文件中。其次，需要定义两个变量分别来记录前四种排序中数据的比较次数和移动次数，从而对这四种算法在特定数据条件下的效率进行分析和评判。三、函数说明及概要设计：以下为本程序中所涉及到的所有函数或重要变量，在设计思想中有具体解释：/*全局变量*/int?comp;//用来记录数据间比较次数int?move;//用来记录数据的移动次数四、本论文所付源代码请查阅本站：排序器（排序算法验证及评价）（C语言源代码） /*主函数*/