八种排序算法内部排序法实验报告.docxVIP

实验报告内部排序算法比较院系: 信息科学与工程学院 专业: 2015物理学 姓名: 朱晓真 学号:实验报告实验名称：内部排序算法比较课程设计目的及要求课程设计目的：课本中各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。通过随机数据比较各算法的关键比较次数和关键字移动次数，同时给出实际排序时间，以取得直观感受。实验要求：①对以下八种常用内部排序算法进行比较：直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序。②待排序表的表长不小于 10 万；其中的数据要用伪随机数程序产生；至少要 5 组不同的输入数据做比较；比较的指标为有关键字参加的比较次数、关键字的移动次数（关键字交换记为 3 次移动）、排序时间。③最后对结果做简单分析，包括对各组数据得出结果波动大小的解释。④提供友好的用户交互界面。课程设计思想以及具体实现课程设计思想:①分别用8个子函数来进行8种排序：直接插入排序：void InsertSort(SqList L1, SqList L)希尔排序：void Shellsort(SqList L1, SqList L)冒泡排序：void bubblesort(SqList L1, SqList L)快速排序：void QuickSort(SqList L1, SqList L)简单选择排序：v