常用排序算法综述

排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度.本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度.     

常用排序算法的分析与比较

排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值.本文论述了内部排序的几种算法,在算法思想、时间复杂度、空间复杂度及稳定性方面进行了分析与比较,并总结了在不同条件下排序方法的选择.     

排序算法时间复杂度的研究

算法设计的好坏直接影响计算机的运行时间，计算机排序方法较多，时间复杂度差别较大．本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度．     

C语言中常用排序方法分析与探讨

本文从基本思想、排序过程、算法等方面对C语言几种常用的排序方法进行分析比较．     

地址哈希排序算法的设计与实现

提出一种称为地址哈希的排序算法，该算法是一种比传统快速排序算法性能高的多的排序方法，全给出了该算法的描述、部分源程序、时间，空间复杂度分析。本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序，又由于有不需要移动元素的特点而特别适用于大记录的排序工作，并且在一定条件下还可以减少外部排序的趟数或消除外部排序，研究表明，该算法具有很高的实用价值。     

基于二叉树的位排序算法

讨论了目前常使用的各种排序算法，分析了各自的性能，提出了一种基于二叉树上的新的排序算法，该算法在最坏情况下待排序数据较多的时间复杂度为O（n)。     

排序算法时间复杂度研究

分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏情况下这些算法的时间复杂度。     

浅谈算法的复杂性和常用算法

本文主要从多方面论述了算法的复杂性得法计算方法，并提出了几种常用的算法，分析了它们的思考。     

线性时间复杂度排序算法研究及应用

算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O(nlog2n),为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。     

数组排序方法概述

数组排序是程序设计的重要内容,本文主要对冒泡排序法、快速排序法、简单选择排序法、直接插入法进行简单讨论,并从时间复杂度、空间复杂度、稳定性方面加以论述.在这几种方法分析、比较的基础上,可以得知没有一种方法是最优的,应根据实际情况进行选择.     

交换排序算法分析

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

相对排序算法

排序是计算机算法设计中的重要运算,本文提出一种以相对大数右移,对应的相对小数左移的算法实现数据的排序,并给出了算法描述、实现及正确性证明。其时间复杂度为O(n2)。     

定位排序算法的分析与设计

本文介绍了一种在待排序的记录表中,通过两两比较先求出小于每个元素的元素个数,然后根据此个数直接确定该元素在排序后新表中的位置的排序算法.     

交换类内部排序算法的分析与比较

总结了冒泡排序、鸡尾酒排序、快速排序、往返排序、库雷希排序这些内部排序算法的主要思想,通过示例进一步阐述这些算法的排序步骤,加深对算法的理解。在此基础上,对这些排序算法进行了时间效率方面和空间效率的分析比较,指出冒泡排序和鸡尾酒排序算法适用于小型数据,快速排序适用于数据规模大的排序,往返排序可以适当缩小比较次数,库雷希排序常与其他交换排序结合使用。     

常用内部排序算法的比较与选择

介绍了常用排序方法,比较了常用排序算法的异同,针对不同序列选择最佳排序方法,以提高程序运行的速度。     

选择排序和冒泡排序算法的几种改进与分析

结合教学介绍了传统的选择排序算法和冒泡排序算法,根据可以同时选择出最大数和最小数的特点提出了双向的选择排序;同时也将这一思想用到冒泡法中,便有了双向冒泡法;而新的冒泡排序法则是将选择法中的标记位置的思想和传统冒泡排序思想相结合的一种排序方法。最后经过算法分析得出,改进的算法的时间复杂度都比传统排序方法有所改善。     

一种改进后的32位整数线性排序算法

线性排序算法非常高速,其算法时间复杂度为O(n),但在内存消耗方面的开销很大,并且不支持待排序数组索引输出,改进后的算法的输出结果并不是原数组中元素的有序输出,而是输出元素在数组中的索引值;通过与前者对比,理论分析与实验数据均表明,改进后的算法在待排序元素越多的情况下,排序效率越高,而且输出的结果是各元素在数组中的索引。     

一种新的外部排序算法的设计与实现

提出了一种新的外部排序算法，它巧妙地将计数和基数内部排序方法的思想运用到外部排序当中，使其时间指标和空间指标都降到最低，为在微机上解决大型数据处理问题提供了一种有效的排序手段。     

浅析排序与设计

本文分析了选择排序、插入排序、冒泡排序、希尔排序、快速排序的基本思想、算法步骤及用C语言实现，最后给出了教学过程的几点建议。     

常用C语言排序算法解析

排序是计算机科学中最重要的研究问题之一,也是学习C语言程序设计过程中重点研究问题之一。主要介绍了顺序比较法、选择排序法、冒泡排序法、改进的冒泡排序法和直接插入排序法,并从排序算法的思想、模拟排序执行过程、实现排序的算法代码及算法性能分析4个方面进行了详细的解析,可以帮助C语言初学者轻松理解几种常用的排序算法。