1、问题描述 对本章的各种排序方法（直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序和归并排序）的时间性能进行比较。 2、 基本要求 （1）设计并实现上述各种排序算法； （2）对正序和逆序的初始排列分别调用上述排序算法，并比较时间性能； （3）对随机产生的初始排列分别调用上述排序算法，并比较时间性能。 3、 设计思想 上述各种排序方法都是基于比较的内排序，其时间主要消耗在排序过程中进行的记录的比较和移动，因此，统计在相同数据状态下不同排序算法的比较次数和移动次数，即可

中科大算法导论实验，包括代码报告和可执行文件，vc++6.0下编程，c语言代码。 实验部分 一、要求 1.算法设计与分析1班,10月21日（周日）开始上课,晚上19：00-22：00。连续八周每周日在明德楼103实验室上实验课。 2.实验要求独立完成，发现抄袭则实验为0分（包括网上的代码），没有分组。 3.要求提交实验源码，可执行程序以及实验报告。实验报告包括程序的输入，输出，结果，演示界面，算法语言描述，原理等。要求把所有实验打包成一个rar文件后提交到教学系统，并且命名文件格式为学号+姓名

排序作业 选择题（每题2分，共22分）。 1．若表R在排序前已按键值递增顺序排列，则（   ）算法的比较次数最少。 A．直接插入排序            B．快速排序     C．归并排序                D．选择排序 2．对各种内部排序方法来说，（   ）。 A．快速排序时间性能最佳                             B．归并排序是稳定的排序方法 C．快速排序是一种选择排序                          D．堆排序所用的辅助空间比较大