综合排序正式论文文档.docVIP

目　录 一、 问题描述 3 2.1 基本要求： 3 2.2. 算法思想： 3 2.3. 模块划分： 5 2.4. 数据结构： 20 2.5. 源程序： 21 2.6. 测试情况： 32 三、小结 39 四、参考文献 40 问题描述 用C语言编程解决插入、冒泡，快速排序，简单选择，堆排序以及分析各种算法的时间复杂度和空间复杂度，比较各种排序在不同场合的适用程度，分析各种排序算法的实用性。 内容简介 2.1 基本要求：. 算法思想：?1?基本思想 每一趟在n-i+1(i=1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列的第i个关键字。 2.2.2 直接插入排序? 1?基本思想 插入排序的思想就是读一个，排一个，将第１个数放入数组的第１个元素中，以后读入的数与已存入数组的数进行比较，确定它在从大到小的排列中应处的位置．将该位置以及以后的元素向后推移一个位置，将读入的新数填入空出的位置中． 2.2.3折半插入排序 1基本思想 从第二个数开始逐个置入监视哨，使用low，high标签进行折半判断比较大小，并确认插入位置，该位置到最后一个数全部后移一位，最后腾出该位置，把监视哨里面的数置入该位置。后面的数以此类推进行排序，直到最后一个数比较完毕。1?基本思想 希尔排序法是1959年由D.L.Shell提出来的,又称减少增量的排序。下表是以八个元素排序示范的例子.在该例中,开