C＋＋中的直接排序与间接排序

数据排序几乎在所有的软件系统中都是频繁使用的功能，在大数据量及数据结构非常复杂的情况下，中STL所提供排序算法性能到底如何？本文对此进行了详细分析，在实际动作测量数据的基础之上，作者给出了如何使用STL获取最优排序性能的建议。

直接选择排序可视化设计与实现

针对学生在学习数据结构抽象的排序算法时难以理解的问题,采用目前应用最多的java面向对象开发语言,并使用MYECLIPS集成开发环境进行开发,实现了直接选择排序的可视化。形象、清晰、直观地展现了排序的动态过程,可以很好地激发学生的学习兴趣,提高教学成果。

链式存储结构上直接插入排序算法的研究与实现

线性表上进行的直接插入排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中直接插入排序算法的实现及其改进,很少研究直接插入排序法在链表上的实现。本文讨论了直接插入排序在单链表上和静态链表上的算法及实现过程。最后分析了算法时间复杂度和空间复杂度。

分“档”直接插入排序算法研究

提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法———分“档”直接插入排序法。算法分析和实验结果都表明 :在待排序数据非极不均匀分布的情况下 ,分“档”直接插入排序算法的时间复杂度可达到O(n) ,而附加存储空间开销却仅仅 [(n +1) /2 ],同时排序速率明显优于QuickSort、HeapSort按字节桶分配链接排序、ProportionSplitSort等算法。

分“档”直接插入排序算法研究

提出一种由分"档"、整体置换和局部直接插入排序所组成的新排序算法分"档"直接插入排序法.算法分析和实验结果表明:在待排序数据非极不均匀分布的情况下,分"档"直接插入排序算法的时间复杂度可以达到O(n),而附加存储空间开销却仅仅为[(n+1)/2],同时排序速度明显优于QuickSort、HeapSort、按字节桶分配链接排序、ProportionSplitSort等算法.

基于Java语言实现的直接选择排序算法

介绍了常用的排序算法,详细阐述了直接选择排序算法,最后给出基于Java语言实现的直接选择排序算法。

分档混合排序算法

对传统典型的几种排序算法 :直接比较排序、冒泡排序、快速排序、分档排序与基数排序的效率进行了全面的分析与比较 ,在此基础上提出了一种称之为分档混合排序算法的新的排序算法 。

一种新的分“档”置换插入排序算法

近年来,人们提出了众多时间复杂度为O(n)的排序算法.但分析研究结果表明,上述排序方法都不同程度上存在着以下两点不足:(1)附加存储空间开销大;(2)排序效率过分依赖于关键字的均匀分布.基于此,本文提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法——分“档”置换插入排序法.算法分析和实验结果都表明:该排序方法与待排序数据分布无关,其时间复杂度为O(n),而附加存储空间开销少于0.5n,同时排序速度明显优于QuickSort、HeapSort、按字节桶分配链接排序、ProportionSplitSort等算法.

快速稳定表选择排序算法研究

为改进直接选择排序算法的不稳定性及对数据的不敏感性,笔者研究了表选择排序算法.该算法约定用静态链表存储待排数据,先创建有序链表,再根据链接信息将数据顺序存储.此算法不仅保证排序算法的稳定性,也使时间复杂性由原来的O(n^2/2)在最好和平均情况下分别降到O(n)和O(n^2/4)(最坏情况不变),另外还保证后续其他操作也同样具备顺序存储的优点.从排序稳定性、数据比较次数和移动次数三方面来看,本文中提出的排序算法在简单排序算法中是最优的.

多路插入排序算法

对时间复杂性为O(n2)的传统直接插入排序,提出了一种多路直接插入排序算法,给出了相关算法描述及性能分析;讨论了新算法中的插入路数与时间复杂性的关系,得出了当路数为O(n)时,时间复杂性有最小值O(n3/2)的结论;最后将多路直接插入排序算法与已有的一些直接插入排序算法进行了比较,结果明显优于已有算法.文中的算法思想同样适用于折半插入排序.

快速排序的改进算法

排序是计算机科学中一个非常重要的研究问题。2000年,排序曾被列为20世纪对科学和工程计算的研究与实践影响最大的十大问题之一。本文在分析通常的快速排序算法的平均时间复杂度的基础上,提出了一种新的改进算法,提高了快速排序算法的性能。

基于SIMD——SM模型的并行排序算法设计

文章介绍了并行排序算法的设计,仅是从检测和开拓现有串行算法中的固有并行性而直接将其并行化入手,基于SIMD-SM模型(如图1),没有涉及共享存储器的互斥操作.对插入排序中直接排序、二分法插入排序、树形选择排序进行了研究.

C语言排序算法的分析和总结

本文具体介绍了C语言当中几种常用的排序方法,并对这些排序方法的基本思想、算法代码、执行过程进行了分析和总结。力求使初学者对于C语言当中遇到的排序问题有个比较清晰的了解。

插入排序法研究（1）

讨论了两种二路插入排序的方法，给出了算法思想，分析了这些方法的时间复杂度，其平均时间复杂度比直接插入排序法降低了1/2-1/2，说明这些排序方法比直接插入排序法具有较高的排序效率。

一种快速排序的加速算法

提出一种改进的快速排序算法。该算法一方面能降低快速排序算法的递归深度，另一方面在待排序的数据元素列几乎有序时能减少数据元素间的比较次数。这就在一定程度上克服了快速排序算法的两个主要缺陷。

三种常用内部排序算法探讨

排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值。本文论述了常用的三种内部排序算法,并比较了它们的异同,最后得出一定指导意义的结论。

两种简单排序算法分析

将要处理的信息按照某种次序重新排列，使之有序，称为排序(或分类)。在信息处理中，排序是最基本的运算之一。随着计算机数据处理技术的不断发展，各种各样的排序方法层出不穷，下面将给大家介绍两种最简单且容易实现的排序算法：

基于c语言对插入排序算法的分析研究

数据处理是计算机编程中经常会遇到的问题,而数据排序又是数据处理中的重要组成部分,其中排序算法是数据排序中的核心技术。在很多情况下,排序算法决定着一个程序的执行效率,在实际的编程开发中如何根据具体的问题环境选择合适有效的排序算法就显得尤为重要。本文针对插入排序算法展开研究,对其排序算法原理和特点进行了分析,希望能给相关领域的学者带来帮助。

浅议数据结构中的插入排序

用四种不同的方法,讲述如何对一个数组元素进行插入排序,主要阐明四种不同的排序思想。

不同数学方法对板栗授粉组合的评价与筛选

以河北省迁西地区板栗主栽品种‘燕山早丰’和‘大板红’为材料,选用燕山地区8个优良品种(系)进行授粉试验,通过调查不同授粉组合产量和测定果实品质等指标,并采用直接排序法和平均隶属度法进行评价,筛选最适授粉组合。结果表明:与对照比较,采用直接排序法对产量和品质进行综合评价,‘燕山早丰’授粉组合中只有‘燕山早丰’ב迁西15号’和‘燕山早丰’ב大板红’排在对照之前,而‘大板红’授粉组合中优于对照的有‘大板红’ב迁西14号’‘大板红’ב遵玉’‘大板红’ב迁西15号’‘大板红’ב燕龙’‘大板红’ב燕山早丰’;采用平均隶属度法对产量和品质进行综合评价,‘燕山早丰’ב迁西15号’‘燕山早丰’ב大板红’和‘燕山早丰’ב遵玉’排在对照之前,而‘大板红’授粉组合排名与直接排序法非常相近。综合分析认为:在迁西地区‘燕山早丰’的最适授粉亲本为‘迁西15号’和‘大板红’;‘大板红’的最适授粉亲本为‘迁西14号’‘遵玉’和‘迁西15号’。