数据结构实验报告(8)

希尔排序结果

快速排序

七、实验小结

通过这次实验，使我对排序有了更深一步的认识与了解。对直接插入爱需使一种最简单的排序方法，以及它的基本操作使将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数曾1的有序表有了一个新的认识。实验中作为直接插入排序的时间复杂度为O（n*n）,关键字间的比较次数和移动记录的次数，约为n*n/4。且希尔排序是不稳定排序，子序列的构成不是简单地“逐段分割”，而是将相隔某个“增量”的记录组成一个子序列等等。

36