因为不同的排序方法适应不同的应用环境和要求,所以选择合适的排序方法应综合考虑下列因素: ①待排序的记录数目n; ②记录的大小(规模); ③关键字的结构及其初始状态; ④对稳定性的要求; ⑤语言工具的条件; ⑥存储结构; ⑦时间和辅助空间复杂度等。 本程序对以下7种常用的内部排序算法进行实测比较:插入排序、希尔排序、起泡排序、快速排序、归并排序、选择排序、堆排序。我主要负责的是希尔排序和堆排序。
上传时间: 2013-12-24
上传用户:qiao8960
输入待排数据元素序列,然后用希尔排序法对其进行排序。
上传时间: 2014-01-20
上传用户:lo25643
书 名: unix和shell程序设计权威教程 出 版 社: 清华大学出版社 作 者: [美]佛努丹,吉尔伯格著 本书介绍了unix操作系统和shell编程两个部分的知识。前一部分全面讲解了unix操作系统,包括unix操作系统、vi和ex编辑器、文件系统与文件操作权限、以及各种unix实用程序;后一部分深入介绍了各种类型的unix shell编程,涵盖了korn shell、c shell等主要的shell类型。本书采用可视化讲解方法,全书包含大量的图、表、代码清单、脚本和代码示例,可有效帮助读者理解所介绍的内容;各章章末还配备了相应的复习题、练习题和上机实习等资料,以帮助读者巩固所学的知识。
上传时间: 2013-12-23
上传用户:851197153
内部排序算法比较 一、需求分析 1. 实验要对以下6种常用的内部排序算法进行实测比较:起泡,直接插入,简单选择,快速,希尔,堆排序。 2. 待排序表的表长不小于100,其中的数据要用伪随机数产生(RAND()),至少要用5组不现的输入数据作比较,比较的指标为有关键字参加的比较次数和关键字参加的比较次数和关键字的移动次数。 3. 最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。
上传时间: 2014-01-06
上传用户:15071087253
精确计算各种排序算法时间效率的程序,包括冒泡排序,选择排序,插入排序,希尔排序,快速排序等多种数据结构算法。使用CPU内核时钟统计时间,极为精确。
上传时间: 2014-08-20
上传用户:kikye
用各种方法进行排序,包括简单选择排序、插入排序、快速排序、堆排序、冒泡排序、希尔排序
标签: 排序
上传时间: 2016-02-10
上传用户:Shaikh
用scilab(和matlab一样,只是非常小)实现希尔密码的加密与解密
上传时间: 2014-01-22
上传用户:trepb001
这是数据结构的课程设计,对起泡排序、直接排序、简单选择排序、快速排序、希尔排序和堆排序算法进行比较和分析,C语言实现。
标签: 数据结构
上传时间: 2016-02-12
上传用户:671145514
数据结构之中排序程序的实现,简单的调用,如希尔排序
上传时间: 2016-02-22
上传用户:teddysha
排序算法比较:直接插入排序、折半插入排序,起泡排序、快速排序、选择排序、堆排序,/基数排序/,希尔排序法,共八种
上传时间: 2013-12-11
上传用户:qq21508895