数据结构的内排序方法研究

排序在计算机程序设计中非常重要,各种排序方法各有其优缺点,适用场合也不同。本文从多个方面对各种内排序方法进行全面的比较和分析,最后给出综合结论。     

共享栈排序及实现

栈是重要的数据结构，有着许多重要的应用方面。文［１］就栈在排序上的应用介绍了几种算法，本文在此基础上进一步详细介绍利用共享栈排序的两种方法－共享栈栈式排序和共享栈插入排序法，并给出了用ＰＡＳＣＡＬ语言实现的排序程序。这两种方法的共同特点是，都不需要额外的存储开销，都具有较高的排序效率和实用推广价值。     

再论链式分频排序

本文论述链式分频排序的新方案。文章不但证明了新方案的时间复杂性是 O(N),而且证明了:对于排序关键字分别是整数、单精度实数、双精度实数、最大长度是 L 的等长或不等长字串,时间复杂性系数分别是2.4.8.L,L。     

一种基于统计的分段排序算法

模仿手工对大记录量，少关键字值的排序方法，提出一种基于统计的分段排序算法。在此基础上，提出一种适合一般情况的有限次统计分段排序算法。算法的时间复杂度为O(n)，而空间占用极少，算法的排序速度与记录的初始分布无关。算法适合对大数据量进行排序。     

基于遗传算法的高考志愿填报排序问题的研究

针对高考志愿填报录取最优化、最佳匹配问题,提出了基于遗传算法搜索最优解的解决方案。该方案模拟物种自然选择和遗传进化过程,将不同考生的高考志愿按录取结果利益最大化进行排序。在可选择院校数量相同的情况下,对不同考生考试成绩的数据通过程序不断进行智能优化和迭代,志愿排序结果趋于稳定,且达到最佳匹配。其不但满足考生的实际需求,而且达到志愿填报利益最大化的目的。该方法采用涵盖985、211、普通院校的10所高校的实际数据进行测试,结果表明,遗传算法可以用来求解最优高考志愿填报排序问题,且具有很高的准确率和适应度。     

一种新的外排序方法

本文提出一种谓之代码转换，分档外排序的新排序方法。给出排序算法及用Ｃ语言编程进行实验的结果。算法分析和实验结果都表明在被排数据的均匀分布的情况下整个排序过程只需对外存储器上的数据进行两次读写，所以该排序方法是一种速度极快的外排序方法。     

多路归并外排序算法WZWESORT

本文给出一个新的外部排序算法WZWESORT。它巧妙地利用了快排序和堆排序技术,使其时间指标和空间指标降到最低,为在微机上解决大型数据处理问题提供了较强的排序手段。     

Excel2007的数据排序方法

排序时数据处理的基本操作之一，Excel2007中的数据排序是根据数值或数据类型来排列数据的，排序的方式有升序和降序两种。     

用熵减小法研究比较排序的下界

本文采用熵减小判定树法研究比较排序问题。在阐述了比较排序问题与熵减小问题的等价性之后,证明了比较排序问题平均时间代价的下界不小于问题本身的熵。     

基于JAVA的快速排序

阐述了排序对数据处理的重要性。采用流行的跨平台的面向对象程序设计语言java实现了快速排序的算法,并从理论上进行了算法分析。     

实型数据的非比较分段排序算法

实型数据非比较分段排序算法(简称RNCSS)是根据实型数据机内编码的特点提出来的一种快速非比较排序算法,文中给出了算法的分析和关键的源程序段。该算法的时间复杂度为0(N),且附加存储空间极小,特别适合干数据量大的场合。     

Excel排序方法“集中营”

排序是数据处理中的经常性工作,Excel排序有序数计算(类似成绩统计中的名次)和数据重排两类。李文以几个车间的产值和名称为例,介绍Excel 2000/XP的数据排序方法。     

一种实型数据的快速排序算法

提出了一种针对实型数据的快速排序算法,并给出了算法的分析和关键的源程序段。该算法的时间复杂度为O(N),且附加存储空间极小,特别适合于数据量大的场合。     

基于比较操作的排序方法的讨论

为了查找方便,通常希望计算机中的表是按关键字有序的,因为有序的顺序表可以采用查找效率较高的折半查找法查找,因此,研究各种排序方法是计算机工作者的重要课题之一。从基于比较操作的各种排序方法的具体实现算法、算法执行的效率等几个方面进行分析研究。最后提出了它们的共性,即基于比较操作的排序方法的分析与研究,主要是执行效率的研究。     

位图数据结构在排序算法中的应用

对有限定义域内的稠密集合,如果我们要对这些数据写一个排序算法,要求用非常快的方法并使用最小的内存来完成,位图数据结构在排序中具有神奇应用。     

巧绘平衡二叉排序树

一棵失衡的二叉树会出现根结点平衡因子是2和-2的两种失衡情况,此时需要采取适当的方法对其进行调整,使之平衡.结合学习实践,给出了绘制平衡二叉排序树的巧妙方法,辅以实例加以说明.