共查询到10条相似文献，搜索用时 15 毫秒
1.
提出了一种新的外部排序算法，它巧妙地将计数和基数内部排序方法的思想运用到外部排序当中，使其时间指标和空间指标都降到最低，为在微机上解决大型数据处理问题提供了一种有效的排序手段。 相似文献
2.
总结了冒泡排序、鸡尾酒排序、快速排序、往返排序、库雷希排序这些内部排序算法的主要思想,通过示例进一步阐述这些算法的排序步骤,加深对算法的理解。在此基础上,对这些排序算法进行了时间效率方面和空间效率的分析比较,指出冒泡排序和鸡尾酒排序算法适用于小型数据,快速排序适用于数据规模大的排序,往返排序可以适当缩小比较次数,库雷希排序常与其他交换排序结合使用。 相似文献
3.
排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值.本文论述了内部排序的几种算法,在算法思想、时间复杂度、空间复杂度及稳定性方面进行了分析与比较,并总结了在不同条件下排序方法的选择. 相似文献
4.
5.
讨论了目前常使用的各种排序算法，分析了各自的性能，提出了一种基于二叉树上的新的排序算法，该算法在最坏情况下待排序数据较多的时间复杂度为O（n)。 相似文献
6.
结合教学介绍了传统的选择排序算法和冒泡排序算法,根据可以同时选择出最大数和最小数的特点提出了双向的选择排序;同时也将这一思想用到冒泡法中,便有了双向冒泡法;而新的冒泡排序法则是将选择法中的标记位置的思想和传统冒泡排序思想相结合的一种排序方法。最后经过算法分析得出,改进的算法的时间复杂度都比传统排序方法有所改善。 相似文献
7.
快速排序是交换排序的一种方法,是对过程简单的冒泡排序的一种改进算法.向量是C STL的重要一员,是可以容纳多种类型的相同实体,可以自动伸展,给一些不确定数据量的容器工作带来很大的方便.string是一种自定义类型,是针对方便字符串而设计的,该文给出用向量实现对字符串的快速排序的操作,并计算该算法的时间复杂度. 相似文献
8.
通过对STL文件的分析和几种常用数据结构的比较,给出了一种层次环状数据结构,该结构是由快速排序顶点序列进行冗余顶点滤除,并建立顶点邻接表和三角面片邻接表而得到的.由于邻接表中存储的是点、面的索引号,从而提高了后续查找的效率,节省了存储空间.本方法已成功应用于虚拟牙齿矫正系统的开发,同时也适用于其它各种以STL为数据交换格式的系统. 相似文献
9.
本文介绍了一种在待排序的记录表中,通过两两比较先求出小于每个元素的元素个数,然后根据此个数直接确定该元素在排序后新表中的位置的排序算法. 相似文献