因为不同的排序方法适应不同的应用环境和要求,所以选择合适的排序方法应综合考虑下列因素: ①待排序的记录数目n; ②记录的大小(规模); ③关键字的结构及其初始状态; ④对稳定性的要求; ⑤语言工具的条件; ⑥存储结构; ⑦时间和辅助空间复杂度等。 本程序对以下7种常用的内部排序算法进行实测比较:插入排序、希尔排序、起泡排序、快速排序、归并排序、选择排序、堆排序。我主要负责的是希尔排序和堆排序。
上传时间: 2013-12-24
上传用户:qiao8960
C++的链表排序算法,简单清晰,移植扩充均非常方便。
标签: 排序算法
上传时间: 2015-10-18
上传用户:shanml
创建一棵二叉排序树,并采用中序遍历和层次遍历法输出其顶点序列,主要实验内容如下: 1. 定义二叉排序树的结构BiTree; 2. 编制二叉排序树的插入算法:void Insert_SortTree (BiTree ST, ElemType x); 3. 编制中序遍历函数; 4. 在main()函数中完成二叉排序树的建立,以及中序遍历的输出。(二叉排序树的各个元素从键盘输入,并利用Insert_SortTree()函数进行插入建立); 5. 编制层次遍历函数,并在main()函数中完成层次遍历的输出。层次遍历法要利用“队列”来实现;为此需要定义一个队列结构(可以采用链队列,也可以采用循环顺序队列),并实现相关的队列函数。
上传时间: 2013-12-25
上传用户:kikye
用vc++编写的数据结构的关于排序的若干算法,基本上都有。
上传时间: 2014-01-04
上传用户:xauthu
数据结构中的/希尔排序法(类方法)xierfa1.c
上传时间: 2013-12-16
上传用户:aig85
应用模糊加权最小二乘法排序,利用三角模糊数,能够将定性问题进行定量化
上传时间: 2013-12-17
上传用户:894898248
快速排序的非递归算法 vc编程练习,学生作业
上传时间: 2015-10-22
上传用户:iswlkje
用c语言实现的简单的图书管理内容包括图书信息的输入图书信息的输出图书信息的查询图书信息的排序
上传时间: 2015-10-25
上传用户:671145514
一个有关生产排序的模拟退火算法,做的不好希望指教; 一个有关生产排序的模拟退火算法,做的不好希望指教;
上传时间: 2014-01-05
上传用户:wendy15
这是一个java下的不错的排序算法代码。
上传时间: 2015-10-28
上传用户:sk5201314