一种改进的起泡排序算法及其性能分析

通过对起泡排序的讨论 ,提出了双向起泡排序算法 ,同时对起泡排序和双向起泡排序算法进行了分析和性能对比测试 ,对双向起泡排序算法的时间性能作出了评价 .

一种改进的起泡排序算法

本文给出了一种改进的起泡排序算法．改进后的起泡排序算法与经典的起泡排序算法相比，通常可以减少排序过程中总的比较次数．用ＰＡＳＣＡＬ语言描述的与算法有关的类型定义和变量说明如下：ＴＹＰＥｎｏｄｅ＝ＲＥＣＯＲＤｋｅｙ：ｉｎｔｅｇｅｒ；ｉｎｆｏ：ｄａｔａｔ...

浅析起泡排序算法

本文首先介绍了起泡排序算法,然后从算法的时间复杂度、空间复杂度、稳定性和复杂性几个方面对起泡排序算法的性能进行了分析,最后提出了算法的两点需要改进的地方并给出了改进方法。

几种改进的起泡排序算法的实现

传统起泡排序是一种简单实用的信息处理方法 ,但它对事先已基本有序的文件进行操作时却不是高效的。该文利用原有排序提供的交换技术 ,结合不同的前提条件 ,设计了四种改进方法 。

起泡排序算法的改进

常规起泡排序的比较次数是可以减少的。作者在发现了起泡过程中的批—成组—沉积和漂浮现象后,改进了传统的算法,并对改进后的算法做了统计分析。

起泡排序的三种语言实现

本文叙述起泡排序的定义、基本思想及过程，并详细介绍用类Pascal语言、C语言、汇编语言来实现起泡排序。通过起泡排序的语言实现，提出其余的内部排序也同样可以用不同的计算机语言来实现。

一种改进的起泡排序法

本文给出一种改进的起泡排序法．通过交叉扫描等方法，减少了运算次数．加快了排序速度。

摇动排序算法性能的研究

文章对摇动排序策略进行了讨论，用Ｔｕｒｂｏ Ｐａｓｃａｌ语言给出了实现摇动排序策略的一种算法，在进行算法分析和性能测试结果分析的同时，对摇动排序算法的性能作出了评价。

三种排序法的优劣

通过对选择排序、起泡排序和插入排序等三种排序法的比较与评价 ,得出较优的排序法。

浅析基于C语言的常用排序算法比较

作为计算机程序设计的重要操作,排序算法的优劣直接影响程序运行效率,因此文章开展了基于C语言的常用排序算法比较,明确了排序算法的基本选择思路,并结合实例深入探讨了基于C语言的排序算法应用,希望能够为相关业内人士带来一定启发。

基于启发式混合遗传算法在背包问题的应用

传统的遗传算法虽然能从概率的意义上以随机方式寻找到最优解,但是也有许多不足之处,就是容易产生早熟,局部寻优能力较差等。本文通过对启发式搜索算法的快速实现技术和改进的选择算子的结合,提出了一种改进的自适应混合遗传算法。并且利用在实际背包问题中的应用,证明了这个改进的混合遗传算法在解决背包问题中的有效性。