交换排序算法分析

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

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

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

排序算法时间复杂度研究

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

常用排序算法综述

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

浅谈内部排序方法的比较及改进

介绍排序的基本概念以及几种常用的排序算法,通过分析它们的算法和各自的时间复杂度、空间复杂度等,对这几种算法进行比较和选择,给出这几种排序算法的改进方法.     

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

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

常用排序算法综述

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

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

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

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

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

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

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

拆分冒泡排序的算法与实现

介绍了快速排序和冒泡排序的基本思想和算法时间复杂度,将两种算法结合提出了拆分冒泡排序算法,并用C语言实现算法,最后分析此算法的时间复杂度.     

冒泡排序算法的分析与改进

对冒泡排序的典型算法进行了系统的分析,并从减少排序的趟数角度给出了冒泡排序的两种改进方法。     

基于选择思想和反序标识的改进冒泡排序算法

传统冒泡排序算法的时间复杂度高达 O（n2）,且冒泡排序算法在排序序列基本有序、无序的情况下,时间复杂度都是相同的,排序效率并不高。文章结合选择排序的算法思想,对冒泡排序进行改进,以期达到减少交换次数的目的。另外,引进一种叫“反序标识符”的变量,从而有效标识在排序过程中的反序情况,可以大大减少排序序列基本有序的比较次数。利用以上两个措施降低传统冒泡排序算法的比较复杂度和交换次数,从而改进冒泡排序算法。     

一种改进的自索引排序算法设计与分析

在自索引排序算法研究基础上,从对待排的数据进行优化处理角度,提出了一种新型自索引排序算法,给出了算法思想、算法描述和算法分析,其理论意义在于将自索引排序算法的空间复杂度o（n＋m）（其中m为待排的数据序列最大值）改进为o（△m）（其中△m为关键字变化范围）,对比实验结果分析表明,改进后的算法有更好的排序效果．     

树排序及其在微机上用BASIC语言的实现

树排序是一种原理较复杂的排序方法.在计算机应用中,要实现树排序编程较难.通常的BASIC语言教科书中都不予介绍.本文用浅近的语句介绍了它的原理及其在苹果机上用BASIC语言的实现.最后附录中还提供了BASIC源程序的全部清单.     

二分双插入排序算法及其性能研究

在分析了传统二分插入排序算法性能的基础上,给出了一种二分双插入排序算法,这种排序算法使时间性能得到了极大改善.     

基于并行计算机的奇偶交换排序

介绍了奇偶交换排序,给出了用C语言实现奇偶交换排序的并行算法,从而找到了一种基于并行处理系统的有效排序方法。     

兴酣落笔摇五岳 诗成啸傲凌沧州——论李白诗歌的艺术特色

在中国诗歌史上,李白是最具独特性格的伟大诗人之一,他的诗艺术风格是以自然为宗,飘逸豪放,修辞手法的运用更是独具特色。他的诗裁体多样,题材广泛,并且都具有鲜明的艺术特色。他的一生,把禀赋所具有的自信、天真、狂傲、仗义等情性发挥得淋漓尽致,酣畅自如,同代诗人不可与之相比。     

基于随机化的排序过程分析

随机化算法的流程和结果受所使用的随机函数的影响，按影响的性质和程度分为“随机不影响算法的执行结果”、“随机影响执行结果的正确性”、“随机影响执行结果的优劣”三种情况，主要表现在算法的时间效率上．用随机函数全部或部分地抵消最坏输入，可使算法的时间效率不完全依赖于输入的好坏，通过对输入的适当控制，使得执行结果相对稳定．     

基于Flash的冒泡排序算法的演示实现

本文利用简单易用的Flash和ActionScript技术,实现了仿真较高的冒泡排序算法的实现过程,具有直观,易于接受,逼真等特点,这对研究冒泡排序算法来说,具有一定的意义。