排序算法浅探

经典的归并排序算法是将待排序序列一分为二，本文给出“一分为三”的归并排序算法，其复杂性优于经典的归并排序算法。     

一个新的就地稳定归并算法

为了消除经典归并算法O(n)的附加空间并保持稳定性,提出一个简便的就地归并算法,它在待归并的第二段头部动态形成缓冲区,存放归并时前段的较大者,并组织成循环队列。对长为m、n的两段,归并时比较次数不超过m+n-1。将算法用于归并排序进行了测试,给出了归并、归并排序两者效率的关系,由排序结果验证了归并的比较次数为最优的O(n),并得出移动次数约为n2/48。     

常规归并算法的一种改进

本文提出的改进的归并排序算法把折半插入技术融入到常规归并算法中, 减少了归并过程中的比较次数.     

自然归并算法的Java语言实现

归并排序是排序算法中常用的方法之一,它在计算机很多领域里都有广泛的应用。本文通过对二路归并排序算法的改进,利用Java语言的虚指针功能,借助队列实现了按原始输入序列进行不等长的归并排序过程。使之在极端情况下可以实现线形时间的复杂度。     

分而治之方法解决排序问题

介绍了分而治之法,并运用该方法来解决排序问题,介绍两种排序算法,快速排序和归并排序。     

归并排序的一种改进算法

给出了归并排序算法的一种改进算法,对具有“离散”性的多个数据排序时利用该算法具有较明显的优势。     

交换排序算法分析

探讨了冒泡排序和快速排序两种排序方法的算法思想、改进方法以及存在的一些问题,给出了理论上比较次数最少的插入归并排序,得出排序算法时间复杂度的下界和上界。     

链表结构上的快速排序与二路归并排序

本提出了链表结构上的快速排序与归并排序算法，该算法使排序过程中的数据元素移动次数减为零，能满足在链表结构上进行高效排序的需要。     

分而治之方法解决排序问题

介绍了分而治之法，并运用该方法来解决排序问题，介绍两种排序算法，快速排序和归并排序。     

基于链式存储结构的排序算法

讨论了在链式存储结构上实现的三种简单排序以及快速排序、归并排序，并从时间复杂度、空间复杂度上比较了它们与顺序存储结构上相应排序算法之间的优劣。     

双向选择排序算法

排序算法向来是计算机算法教学中的一个重要组成部分,经典排序算法有冒泡排序、选择排序、插入排序、希尔排序等等.笔者为拓展排序算法的思路,以选择排序为基础,结合二分法、擂台法的相关理论设计了一种新型排序算法--双向选择排序法     

一种基于度排序的节点重要性排序算法

为有效评估复杂网络中节点的重要性,特提出了一种基于经典度排序方法的合度排序算法.合度排序算法是在节点度的基础上提出了邻度和合度的概念,通过计算每个节点的合度值来评估节点在网络中的重要性,即合度值越大,节点在网络中的重要性越高.并利用经典的度排序算法、接近度排序算法及新提出的合度排序算法对同一网络拓扑图的节点进行排序,证明了合度排序算法的有效性.     

树机器上一种新的同步并行算法

针对当前树机器上同步并行算法存在的缺陷，本文提出一种应用分配思想和归并技术实现并行排序的算法，并通过进一步的分析证明了此算法简明而高效。     

并行计算中快速排序算法的改进

快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O(nlogn)。如果利用并行算法来进行快速排序,时间复杂度仅只有O(2logn)。但是,当待排序的数据个数巨大时(如n>10n),在并行算法中需要N台处理器,在实际应用中不具备可行性,但利用域划分,并把归并排序应用到快速排序中,一个可以用在待排序的数据个数巨大时的实用的并行算法。     

LSort字符排序算法研究

排序是程序设计过程中的常见问题,在工作生活各个领域有重要意义。介绍多种排序算法的特点,分析经典冒泡排序算法的原理,并从排序效率的角度提出LSort字符算法,该算法通过建立一个有序序列并进行排序,有效提高排序操作效率。     

分治策略在二路归并排序教学中的应用

二路归并排序算法的思想比较容易理解．在实现的过程中,可以有多种方法,其中利用分治策略,借助递归树让学生认清递归和分治是解决这一问题的有效途径．     

简单选择排序算法稳定性探究及其改进

稳定性是度量排序算法质量的一个重要指标。简单选择排序是一种常见的排序算法,但其稳定性存在较大争议。结合实例探讨经典简单选择排序算法稳定性,并进行改进,在时间复杂度和空间复杂度不变的前提下,提出一种稳定的简单选择排序算法。     

一些常见数据排序算法的比较和研究

研究了排序方法:插入排序、选择排序、快速排序、归并排序,分析其性能,以便在实际应用时能根据具体问题选择合适的排序方法.     

一种映射排序

提出了一种映射排序,大量减少据记录的移动.该算法的平均时间复杂度在理想情况下可达到O(n).利用排序结果进行数据查找时,基本可实现数据记录的随机查找.该方法在对含有多个数据项的长数据记录进行排序时,较经典的排序方法具有综合优势.     

石子归并问题的VB实现

文章介绍了石子归并问题和解决算法的选择，着重介绍了用Visual Basic实现石子归并问题的动态规划算法及主要程序代码，并分析了算法的复杂度。