选择排序算法的一个改进及分析

针对少量记录排序的应用，对直接选择排序算法进行了挖掘，通过增加记忆功能，使算法性能得到明显提高。改进后的算法在大量记录排序时，较原算法的速度提高1倍以上；在少量记录排序时，是基于比较和移位的排序算法中总体表现最佳的；并且对原序列的有序程度很敏感，原序列相对有序时，速度能大幅度提高。结果表明：该算法很适合少量记录排序、部分排序、较有序记录的排序，以及与快速排序算法的混合使用。     

排序算法的比较、选择及其改进

排序是计算机科学中最重要的研究问题之一。在对常用的几种排序算法进行了综合比较的基础上,本文提出了在实际应用中如何选择排序算法的一般原则,同时也给出了一些算法的改进策略及其C语言实现。     

排序算法的比较与选择研究

影响排序效率的因素有很多,首要因素是使用的算法;其次是为实现算法而进行的程序编制。算法时间复杂性的“0”表示法反映了渐近特性,但不能作为选择排序算法的唯一和最佳依据。本文指出了影响排序效率的各种因素,在实际中还需要根据这些因素选择不同的算法;文章还给出了几种排序程序的选择前提,分配排序的程序在执行时间上具有明显的优势。文章还给出了几种排序程序的实验数据,这些数据表明当待排序数据较多时,分配排序的程序在执行时间上具有明显的优势。     

在二叉排序树上删除一个结点的算法改进

清华大学版《数据结构》教材上在二叉排序树上删除一个结点的算法存在不足,给出一个改进算法,并讨论了两种特殊情况下算法处理的方法。     

选择法排序在C语言中的实现方法探讨

排序是计算机程序设计中的一种重要操作,在数据处理中占有极其重要的位置。排序有很多种,选择法是其中一个比较简单而有效的算法。本文详细讨论了选择法排序在C语言中的三种实现方法,并对这三种方法在关键字的交换次数和比较次数上进行了分析和比较。     

冒泡排序算法的改进

本文作者对传统的冒泡排序算法进行了时间复杂性分析，指出其效率不高的缺陷，提出了双向同时浮沉的改进方法，并编程予以实现。其效率较传统的冒泡排序算法有一定程度的提高．     

一种改进的起泡排序算法

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

《数据结构》中有关排序算法的教学研究

本文阐述了《数据结构》中主要排序算法的教学方法 ,并进一步启发学生对有关排序算法进行改进 ,以加深其对算法的掌握和理解。     

基于C语言的排序算法在五年制高职课堂中的应用

排序算法是C语言的重点和难点。研究排序算法中具有代表性的冒泡排序算法和选择排序算法。认真分析教学对象和教学内容的特点,细化教学过程,创新教学手段,可以减少学生对C语言学习的恐惧心理,取得较好的学习效果。     

五种排序算法的性能分析

排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序.     

基于Visual Basic的冒泡排序及其改进算法之一

阐述了冒泡排序算法设计的基本思想、实现步骤,并通过Visual Basic编程予以实现,指出其效率不高的缺陷,提出了对冒泡排序改进的标志变量法及其编程实现,其效率及性能较冒泡排序算法有一定程度的提高．同时对冒泡排序及其改进算法进行了时间复杂度、空间复杂度和稳定性的分析和比较．     

一种针对任意整数序列的超“快速排序”算法研究

提出了一种基于哈希函数的超“快速排序”算法。根据数组下标递增的特点,对待排序的任意整数序列建立有效的哈希函数,通过循环映射链接完成排序。分析了算法的时间和空间复杂度,实验验证了算法的运行效率。结果表明：算法的时间和空间复杂度均为O（n）,在问题规模较大时,效率优势明显。     

排序方法浅议

文对常见的排序方法进行了分析、比较。并介绍了一种教学上有用的排名次方法。     

遗传神经网络算法改进研究

对传统的遗传算法编码方式进行了改进并与前馈神经网络ＢＰ算法相结合,从而克服了ＢＰ算法收敛速度慢的缺点。算例表明,改进后的算法是有效的。     

结合数据概率分布的桶算法

本文应用数据的概念分布，提出并分析了分布桶算法。     

一种基于改进遗传算法的文本特征选择方法

文本特征选择对提高文本分类的速度和准确率,改善网络信息过滤效果至关重要．把特征选择看作优化组合问题,提出用遗传算法进行文本特征选择．传统遗传算法适应性较差,本文对传统遗传算法交叉概率、变异概率、更新策略等重要参数和关键环节作了改进,实验验证了该算法的有效性．     

一类模型参数自适应修正算法的分析及改进

通过一个实际的热轧带钢卷取温度控制系统,提炼出一套模型参数自适应修正算法,进而分析了它的特点及收敛性,认为这种参数自适应修正算法并不能保证参数收敛于所希望的值,这是造成带钢卷取温度控制精度产生波动的一个原因。提出了改进方案,使之成为适于实际应用的控制方法。     

佳木斯地区鳞翅目蝶类资源调查初报

2002年5月至2003年10月间,在佳木斯范围选取四个典型样点,对蝶类资源进行采样调查,共收采集到蝴蝶1172只,结合以往收集到的一些标本,共累积鉴定出7科90属184种．种类以蛱蝶科最多,灰蝶次之,绢蝶最少,其中少数种类为首次采到．在这里蝴蝶生长及活动的生态环境有一定的相似性,但少数蝶种的发生具有区域性．这次调查将对于我们研究寒温带的蝴蝶种群分布具有重要意义。     

Cohen—Sutherland算法的改进及其推广

本文对Ｃｏｈｅｎ－Ｓｕｔｈｅｒｌａｎｄ算法进行了分析,指出了存在的问题,提出了改进方法;同时提出了二维多边形有向编码逐边裁剪法和三维多面体的有向编码逐面裁剪方法,而二维多边形编码逐边裁剪法和三维多面体的有向编码逐面裁剪方法可加速计算机视觉中图象识别的速度。