共查询到10条相似文献,搜索用时 734 毫秒
1.
排序算法的分析与比较实现 总被引:1,自引:0,他引:1
本文论述了内部排序的几种算法,在思想、时间复杂度、空间复杂度及稳定性方面进行了比较。最后用C#语言比较了几种算法在大量数据中进行排序的比较次数和花费的时间。 相似文献
2.
堆排序算法具有低时间复杂度和低空间复杂度的优点;但对原始序列的有序性不敏感。快速排序算法是在平均情况下公认的高速算法;但有较高空间复杂度。对两个算法扬长避短,设计了一种新的排序算法HQSort;并从理论和实例两个角度分析了该算法的效率,在不同量级的数据集上对该算法和三种经典排序算法进行了对比运行和测试,验证了该算法不仅在时间效率上优于其他算法,而且在辅助存储空间上比快速排序算法减少约50%。 相似文献
3.
陈思思 《邢台师范高专学报》2008,(4):107-109
介绍排序的基本概念以及几种常用的排序算法,通过分析它们的算法和各自的时间复杂度、空间复杂度等,对这几种算法进行比较和选择,给出这几种排序算法的改进方法。 相似文献
4.
提出了适用于多种排序法的带索引排序和基于带索引排序方法的记录环移动算法,并对所提算法复杂度进行了分析。实验结果表明,在一定条件下,带索引排序方法使算法的时间复杂度有明显的改进。 相似文献
5.
6.
基于基数的一种快速排序算法 总被引:1,自引:0,他引:1
给出了一种基于基数的具有比传统快速排序算法性能更高的排序方法,全文给出了该算法的描述,时间/空间复杂度分析.本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,应用结果表明,该算法具有很高的实用价值. 相似文献
7.
一种新型快速排序算法的设计与实现 总被引:7,自引:1,他引:6
本给出了一种具有比传统快速排序算法性能更高的排序方法,该方法既不需要关键字之间的比较,也不需要记录的移动,全给出了该算法的描述,时间/空间复杂度分析和实验比较数据,实验表明,该算法特别适合于大数据量大记录的排序工作。 相似文献
8.
本文叙述了各种排序算法的伪代码表示方法,并针对各种排序算法,描述如何利用实验方法进行算法时间复杂度的统计计算,在此基础上,叙述如何开发一个应用软件来对各种算法的时间复杂度进行横向和纵向比较分析,得出各类算法的评估结论。统计分析的结果可直接应用于软件的设计和编码中。 相似文献
9.
本文针对电路板布线问题的动态规划解法进行了讨论,在给出一般常见的时间和空间复杂度均为o(n2)的算法描述后,进一步讨论了在时间和空间复杂度上都有显著提高的算法(其时间复杂度为o(n*log(k)),空间复杂度为o(n). 相似文献
10.
体育产业经营管理人才培养模式的思考 总被引:1,自引:0,他引:1
排序算法是一种基本并且常用的算法。本文主要是按照算法的复杂度,从简单到复杂来分析算法,对算法进行分类,并介绍在不同条件下算法的使用与选择。 相似文献