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

冒泡排序算法有两个优点：1＂.编程复杂度＂很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,但当需要排序的数据较多且无序时,冒泡排序算法的时间复杂度较大,比较次数较多,本文提出了一种冒泡排序算法的改进方法,可以大大减少比较的次数,降低算法的时间复杂度。     

一种改进的鸡尾酒排序算法

鸡尾酒算法是一种基于双向遍历的排序算法,相比于传统的冒泡排序算法在排序效率上有一定的提高,但仍存在大量的重复数据比较以及对初始输入序列随机度过于敏感等问题.针对上述问题,引入了一种鸡尾酒排序算法的改进算法(Trigger-Conditional Cocktail Sort Algorithm,简称T-CCS).通过记录排序过程中每次发生数据交换的位置来缩小遍历区间,并以发生数据交换作为分段逆向遍历的启动条件,减少重复的数据比较.实验结果表明,T-CCS算法在不同规模输入数据的排序处理中均有较好表现,其排序效率相比于原算法提高了20%;同时,该算法受初始输入序列随机度的影响也相对低于传统的鸡尾酒排序算法.     

一种O(n+nlog2m)时间复杂度的排序算法

通过分析任意输入的n个数据的组成特性,设计一种O（n nlog2m）时间复杂度的排序算法,m为原始输入数据序列中有序／逆有序的子序列个数,1≤m≤n/2。此排序算法的时间复杂性结果与输入数据的概率分布假设无关。     

五种排序算法的性能分析

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

常用排序算法时间开销的实验统计分析

以数值数据为排序对象,对交换排序、冒泡排序、选择排序、插入排序、归并排序以及快速排序等常用的六种排序算法的时间复杂度从实验统计角度进行分析和对比.本实验统计数据分析可知具有相同定性指标的排序算法,可能实际时间效率有着很大的差异,这组实验数据可为实际应用中排序算法的选择提供参考.     

冒泡排序算法的改进

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

按位归"档"排序算法研究

针对传统排序算法的比较思想 ,提出了一种简单而快速的排序算法 ,尤其在非均匀分布下的数据效果更加明显 ,该算法在最坏情况下待排数据较多较大时的时间复杂度为O(n) .     

多路插入排序算法

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

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

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

冒泡排序算法在静态链表上的实现

利用静态链表的原理,冒泡排序算法在静态链表上实现时只改变结点的游标,排好序后再利用order优先搜索算法将每个记录移动到相应位置.实验及分析结果表明,记录移动的时间复杂度由O（n2）下降到O（n）,当单个记录需要较大的存储空间时,效率较高.     

实现冒泡排序算法的一种新方法

冒泡排序中，每趟比较结束时都能确定一个数据的最终位置，在数组中用下标表示，标值的变化为循环控制变量的变化给出了一种实现冒泡排序算法的新方法．     

一类基于冒泡排序的改进算法的分析与比较

排序算法对于计算机信息处理很重要，一个好的排序不仅可以使信息查找的效率提高，而且还直接影响着计算机的工作效率．目前排序领域许多最简单的算法都是基于冒泡排序算法，该文对这些算法的基本原理进行了介绍和分析，并对它们的算法性能进行了比较．     

数据等概率分档统计插入排序算法

提出了一种按数据等概率分档的排序算法,此算法应用现代统计学的一些知识和技巧,结合传统的排序算法,对具有一般分布的数据进行排序,使排序的运算量为O（n）,达到了排序运算量的下限,实验表明,在n较大时此算法效率要优于现有的同类排序算法。     

有限深度液体中气泡的破碎条件

针对球形气泡在有限深度液体内的运动过程，建立了气泡壁初始运动导致气泡破碎的数理模型．该模型综合考虑了流体黏性力、气泡壁初始速度、有限液面高度等因素，是传统R-P方程的一种改进．研究发现气泡临界破碎条件与液体高度、气泡壁初始速度等因素密切相关，随着液体深度的增大，气泡更容易破碎．当液体深度大于气泡半径的100倍以上时，液体深度对气泡破碎临界条件几乎无影响，此时可以近似认为气泡位于无穷深液体中．当气泡壁初始速度为0时，气泡不容易破碎；当气泡具有初始收缩速度时，气泡最容易破碎．通过分析得到了气泡壁初始速度为0时的临界破碎准则预测式，并与其他文献的结果进行了比较．     

超声场中双气泡非线性动力学参数

从气泡动力学出发,建立了双气泡在外加声场作用下的运动方程,对气泡间的相互作用力进行了研究.研究结果表明：考虑到气泡之间相互作用后,气泡的运动方程、谐振频率、谐振时半径的变化情况明显与单个气泡不同,这些参数不只与气泡各自的初始半径,外加声压强度,液体的黏滞性等因素有关,还与它们之间距离和相对另一气泡的初始半径有关.研究发现：气泡的谐振频率与它们之间距离有关,随着气泡之间距离的增大,其谐振频率在不断减小.但当它们之间的距离增大到某一值时,其谐振频率趋于一定值.这也可以理解为当气泡相对较远时它们之间的相互作用对其影响可以忽略,此时的谐振频率即为单泡的谐振频率.对于谐振时它们的半径变化而言,两气泡之间的作用是相互抑制的,但气泡的初始半径的不同,这种抑制作用的强、弱不同.气泡初始半径相同的气泡,相互抑制作用较弱,数值计算表现出半径相同时其谐振半径的变化幅度要大于半径不同时的结果.     

有限次分组排序算法

本文给出一种有限次分组快速排序算法并证明该排序算法处理均匀分布数据记录,正态分布数据记录及一般概率分布数据记录的平均时间复杂性为Ｏ（Ｎ）;给出四种快速 序算法分别关于均匀分布数据记录,正态分布数据记录,均匀波浪式分布数据记录和异常分布数据记录,进行排序的实验结果,表明有限次分组排序算法具有更快的效率。     

金属熔体中高强超声空化气泡运动的数值研究

导出了可压缩液体中空化气泡泡壁运动方程,用该方程对高强超声场作用下铝熔体中空化气泡的运动规律进行了数值求解。结果表明,导出了泡壁运动方程保留了Ｕ／Ｃ的高次项,精度高于传统的不可压缩液体泡壁运动方程;高强超声场作用下铝熔体中空化气泡溃灭时可产生极高压冲击波;超声声压幅的大小对空化的强度和密度影响很大。     

气泡生长及脱离过程中下边缘的迁移行为

基于高速摄像技术记录静止液体中气泡生长及脱离过程,并采用Image-Pro Plus 6.0软件进行后处理,研究了两种管径下气泡生长过程的形状变化.实验结果表明:由于不同管径下气泡生长过程中起主导的作用力不同,导致小管径生成气泡的高宽比随时间变化呈先陡后缓的上升趋势,大管径生成气泡的高宽比随时间变化呈先缓后陡的上升趋势;由于生长前期不满足脱离条件,小管径生成的气泡会出现下边缘向液体侧迁移的现象;大管径生成的气泡在气液面与固液面夹角小于接触角时即达到脱离条件,因此不会出现迁移;3.80 mm气泡脱离上浮的临界高宽比稍大于9.28 mm气泡相应值.