希尔排序和快速排序.doc

希尔排序和快速排序 实验题目： 排序技术综合应用 实验目的： （1）熟练掌握常用的排序方法，并掌握用高级语言实现排序算法的方法；（2）深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；（3）了解各种方法的排序过程及其依据的原则，并掌握各种排序方法的时间复杂度的分析方法。 实验内容： 对希尔排序、快速排序、归并排序任意选择两种排序方法进行比较。 任意选择希尔排序、快速排序、归并排序中两种排序方法，对任意给定一组数据：单增、单减、乱码等，对它们进行比较分析。 设计分析： 在排序过程中，若整个表都是放在内存中处理，排序是不涉及数据的内外存交换，则称之为内排序。本次实验要求实现内排序