文件名称：数据结构实验报告 排序.doc
文件大小：50KB
文件格式：DOC
更新时间：2022-09-29 16:59:07
数据结构
一、实验目的和要求 通过学习多种排序算法，体会对同一种操作多种不同的算法设计；通过比较各排序算法对于数据存储结构的要求，体会算法设计不依赖于数据存储结构，而算法实现依赖于数据存储结构；通过分析排序算法的效率，研究如何进一步提高算法性能的方法。要求掌握每种排序算法思路、算法描述、算法设计与算法实现手段，掌握排序算法时间复杂度和空间复杂度的分析方法，具有排序算法的设计能力。 二、实验题目 实现希尔排序、快速排序、堆排序其中一种算法，并测试通过。 三、实验方法与步骤（需求分析、算法设计思路、流程图等） 希尔排序算法描述如下：将一个数据序列分成若干组，每组由若干相隔一段距离（称为增量）的元素组成，在一个组内采用直接插入排序算法进行排序； 增量初值通常为数据序列长度的一半，以后每趟增量减半，最后值为1.随着增量减小，组数也减小，组内元素个数增加，数据序列接近有序。 希尔算法共有三重循环：最外层循环for循环以增量delta变化控制进行若干趟扫描，delta初值为序列长度n/2，以后每趟减半，直至1； 中间循环for语句进行一趟扫描，序列分为delta组，每组由相距delta远的n/delta个元