冒泡排序法及其改进

冒泡排序作为一种较为先进的排序方法，在程序开发中广为应用，文中对该方法进行了改进，给出更为先进的冒泡排序法。     

冒泡排序算法的改进

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

数据库同一记录各字段值的排序

提出数据库同一记录不同字段排序的问题，并指出可利用跳跃式冒泡排序来实现，并简要分析了跳跃式冒泡排序的基本思想．通过一实例———开放实验数据管理系统，讨论了如何实现对数据库同一记录的各个字段值排序．     

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

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

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

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

修正冒泡排序网络的容错直径的一个上界

找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n-1)/2+1是修正冒泡排序网络容错直径的一个上界.     

冒泡排序算法及其改进算法的实验分析

排序是计算机科学的基本问题之一.通过描述传统的、带标记的、双向的和交替排序四种冒泡排序算法,总结出它们的时间复杂度为O(n2)和空间复杂度为O(1).通过编程验证了四种排序算法在不同随机度情况下的性能,指出它们的适用原则:当随机度比较小时,应选取非传统冒泡排序算法;当随机度比较大时,则应选取传统冒泡排序算法.实验表明,四种算法的时间消耗与输入序列的规模近似地呈指数曲线关系,传统冒泡排序算法的时间消耗与输入序列随机度近似地呈水平直线关系,而其它三种算法的时间消耗与输入序列随机度呈40?左右的斜线关系.     

冒泡排序在VB程序中的实现

冒泡排序是一种典型且简单的交换排序算法,在多种处理情形下都可以使用。本文根据一个操作任务,对冒泡排序在VB中的实现进行代码的编写及分析,同时,对提高算法和程序运行的效率提出几点设想,以便对代码进行优化。     

改进的冒泡排序

本文用Pascal语言给出了一个改进的冒泡排序程度,并进行了必要的算法分析.     

采用交替扫描改进冒泡排序的不对称性

本文主要探讨了冒泡排序的概念,引出其不对称性,并提出了解决不对称性的办法和具体算法。     

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

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

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

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

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

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

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

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

发泡多孔介质对泡沫粒径的影响

通过泡沫粒径测量实验和发泡多孔介质的恒速压汞实验研究不同长度、不同孔隙结构发泡多孔介质的发泡效果,确定泡沫粒径的最小表征单元和泡沫生成稳定时需要的"扰动单元"数量。结果表明:当单幅图像中的泡沫数量高于120时,泡沫粒径的变异系数将趋于稳定,能够消除泡沫粒径的影响;采用扰动单元和扰动单位的概念能更能准确地从泡沫产生机理上评价发泡多孔介质的发泡能力,且当扰动单元数量达到100±20个时,泡沫的变异系数小于0.5,泡沫的粒径均质程度较好;泡沫平均粒径约为主流喉道直径的1.23~1.51倍,均小于平均孔隙直径,在相同的多孔介质中一旦产生能够起到较好的封堵作用。     

一种基于直接选择排序算法的改进

依据直接选择排序算法的基本原理，将排序过程中的每一趟循环从只能确定一个元素经排序后的位置，改进为可以确定两个元素的位置，从而减少排序所需的循环．     

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

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

文丘里管反应器空化泡的动力学特性

应用四阶Runge-Kutta法,对空泡径向非线性方程进行数值模拟,分析了文丘里管反应器内空泡的成长与溃灭特性以及湍流作用、空化泡初始半径、入口压力对空化泡运动特性与形成压力脉冲的影响规律.结果表明:在湍流作用下,气泡崩溃时压力脉冲远大于非湍流的效果,初始半径越小,压力脉冲越大,入口压力变化对压力脉冲影响有一最佳值.     

气泡堆积法生成曲线多边形区域非结构化网格及其应用

对气泡堆积法进行改进,发展了一种基于气泡堆积法生成曲线多边形区域非结构化网格的算法,将曲线边界映射为直线完成气泡添加和位置动态调整,再通过弧长参数化的方法将气泡位置映射回曲线边界,避免了移动调整过程中气泡偏离曲线的问题.提出了一种简便的判断点在复杂曲线多边形区域内的方法,简单且易于编程.通过添加不同大小的顶点气泡以及在内部设置人工点源,利用加权平均法实现了网格的局部加密.应用基于非结构化同位网格的SIMPLE算法对环扇形空腔顸盖驱动流进行了数值模拟,不同雷诺数下的计算结果与文献结果吻合较好.