共查询到20条相似文献，搜索用时 281 毫秒
1.
排序是数据结构的重要内容.在BASIC程序设计中用shell排序法,可在子序列内采用插入法和上推法排序. 相似文献
2.
江敏 《泰州职业技术学院学报》2005,5(1):60-62
排序算法向来是计算机算法教学中的一个重要组成部分,经典排序算法有冒泡排序、选择排序、插入排序、希尔排序等等.笔者为拓展排序算法的思路,以选择排序为基础,结合二分法、擂台法的相关理论设计了一种新型排序算法--双向选择排序法 相似文献
3.
何洪英 《绵阳师范学院学报》2007,26(11):98-100
介绍了两种较为成熟的排序方法冒泡法和选择排序法,指出这两种排序方法都可在原来基础上实现双向排序。并以选择排序法为例,给出了新算法的算法思想、算法描述和算法的程序实现。通过分析算法的比较次数和移动次数得出结论:新算法和传统的排序算法方法同样简单,但排序效率相同甚至更高,均可作为实际排序和教学过程中的思路参考。 相似文献
4.
排序是计算机科学中最重要的研究问题之一,也是学习C语言程序设计过程中重点研究问题之一。主要介绍了顺序比较法、选择排序法、冒泡排序法、改进的冒泡排序法和直接插入排序法,并从排序算法的思想、模拟排序执行过程、实现排序的算法代码及算法性能分析4个方面进行了详细的解析,可以帮助C语言初学者轻松理解几种常用的排序算法。 相似文献
5.
该文提出了基于冒泡排序算法的改进,通过在每趟循环中确定不止一个元素经排序后的位置,减少排序过程中循环所需的趟数,提高将数据元素从无序序列到有序序列的实现速度. 相似文献
6.
7.
8.
结合教学介绍了传统的选择排序算法和冒泡排序算法,根据可以同时选择出最大数和最小数的特点提出了双向的选择排序;同时也将这一思想用到冒泡法中,便有了双向冒泡法;而新的冒泡排序法则是将选择法中的标记位置的思想和传统冒泡排序思想相结合的一种排序方法。最后经过算法分析得出,改进的算法的时间复杂度都比传统排序方法有所改善。 相似文献
9.
10.
传统冒泡排序算法的时间复杂度高达 O（n2）,且冒泡排序算法在排序序列基本有序、无序的情况下,时间复杂度都是相同的,排序效率并不高。文章结合选择排序的算法思想,对冒泡排序进行改进,以期达到减少交换次数的目的。另外,引进一种叫“反序标识符”的变量,从而有效标识在排序过程中的反序情况,可以大大减少排序序列基本有序的比较次数。利用以上两个措施降低传统冒泡排序算法的比较复杂度和交换次数,从而改进冒泡排序算法。 相似文献
11.
本文介绍了一种在待排序的记录表中,通过两两比较先求出小于每个元素的元素个数,然后根据此个数直接确定该元素在排序后新表中的位置的排序算法. 相似文献
12.
施祖平 《通化师范学院学报》2010,31(12):95-96
冒泡法的基本思想是通过比较在待排数组中相邻元素的值来进行,在每一趟比较过程中使较大的元素向下＂沉＂而较小的元素向上＂浮＂,从而完成排序的目的.为提高排序效率,可以分别从两头交替扫描进行冒泡排序,即采用＂两头冒泡法＂对其改进. 相似文献
13.
徐寿芳 《湖州职业技术学院学报》2008,6(1):17-19
排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O（n^2）,优化的排序算法接近O（nlog2n）。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O（N）,算法的效率远远高于常规的排序算法。 相似文献
14.
在计算机图形学领域和CAD/CAPP/CAM系统,排序算法的应用非常广泛.算法的优劣和选择将直接影响三维CAD系统的性能和稳定性.通过实验获得6种内部排序算法的实验数据,分析比较这6种排序算法的平均时间性能,为在实际应用中选择合适的排序算法提供了实验依据. 相似文献
15.
Jin CHENG ;Gui-fang DUAN ;Zhen-yu LIU ;Xiao-gang LI ;Yi-xiong FENG ;Xiao-hai CHEN 《浙江大学学报(A卷英文版)》2014,(10):774-788
研究目的：为改善实际工程结构在不确定性条件下的多性能指标,提供一种高效的区间多目标优化方法。创新要点：建立一个目标和约束均为区间不确定性参数函数的区间约束多目标优化模型,提出并实现基于径向基函数、区间分析和非支配排序遗传算法（NSGA-II）的区间多目标优化算法。研究方法：首先,利用区间序关系将每个区间目标转换为同时优化其中点和半径的确定性双目标,利用区间可能度法将区间约束转换为确定性约束,并在此基础上,利用加权法和罚函数法将每个区间目标的约束优化问题转换为相应的无约束优化问题;然后,利用拉丁超立方实验设计和有限元分析构建预测各待优化结构性能指标值的径向基函数;最后,将径向基函数、区间分析法与NSGA-II相结合,快速求出转换后确定性无约束多目标优化问题的所有Pareto最优解,并通过考虑材料不确定性的高速压力机滑块机构设计实例验证该方法的有效性。重要结论：目标和约束均为不确定性参数函数的区间多目标优化模型能有效反映实际工程中同时改善结构多性能指标的需求。基于径向基函数、区间分析和NSGA-II相结合的区间多目标优化算法将传统区间优化模型求解中的嵌套优化过程简化为单层遗传优化过程,大大提高了求解效率,并可获得多目标优化问题的所有Pareto最优解。 相似文献
16.
针对程序设计中常出现的分类问题．介绍了六种常用的分类算法：冒泡分类、选择分类、合并分类、基数分类(桶分类)、堆分类、快速分类，以及每种分类法所需的时间复杂度。当对大量的数据进行分类时，应选择适当的算法，以提高程序的执行速度。 相似文献
17.
快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。 相似文献
18.
王文霞 《河北职业技术学院学报》2014,(2):31-33
基于AOV网络扑拓排序算法,提出了新的LAOV网络算法,并在VC++环境下利用栈和队列实现了LAOV网络拓扑排序算法,同时给出了在LAOV网络中拓扑排序里有无回路的判定方法,并举例说明了LAOV网络算法的执行过程、结果及运行时间等。实验分析结果表明,算法正确,效率较高。 相似文献
19.
排序是计算机数据处理中的一项重要操作,通过排序可以提高查找的效率。用计算机处理的很多问题的关键在于如何排序,因此熟练地掌握一些基本的排序方法就显得非常重要。插入法排序是基本排序算法中的一种。本文用C#2005编程实现了该排序算法的动态演示,非常直观,有助于初学者快速掌握和了解这一算法的基本原理和具体实现过程。 相似文献
20.
快速多极边界元法是近几年发展起来的边界元新型数值算法,利用多极边界元法解题的关键和难点是求解大规模稀疏矩阵方程组,引入最优化数值技术很好地解决了这一问题,并通过数值实验验证,该方法可节约求解时间,从而为求解大规模问题奠定了理论基础。 相似文献