共查询到20条相似文献,搜索用时 15 毫秒
1.
林榕慧 《电脑编程技巧与维护》2014,(15):26-31
探索了排序程序的数学原理,论述了排序的数理逻辑关系和各种逻辑公式。对5种排序程序的数据处理方法进行数据分析。在此基础上,对不同排序方法的源程序进行细致的程序分析,得到排序的性质、原子功能和功能结构,并且说明了各种排序程序的优点与原理。 相似文献
2.
排序是计算机程序设计中的一种重要操作,在数据处理中占有极重要的位置,其方法也很多,有快速排序、冒泡法排序、选择法排序等。排序算法的好坏,直接影响到实现的复杂度。介绍了常用的排序算法,并详细讨论了各种排序法的实现。最后对这些排序算法进行了比较,得出具有一定指导意义的结论。 相似文献
3.
4.
一个用左倾树实现O(nlog_2n)排序的算法上海工程技术大学计算中心汤彬一、引言许多人致力于计算机排序方法的研究,并对各种排序方法的优劣加以分析比较,以选择其适用的排序方法。从算法时间复杂性角度来讲,通常使用的几种内部排序方法,例如,冒泡、选择、插?.. 相似文献
5.
6.
为了查找方便,通常希望计算机中的表是按关键字有序的,因为有序的顺序表可以采用查找效率较高的折半查找法查找,因此,研究各种排序方法是计算机工作者的重要课题之一。从基于比较操作的各种排序方法的具体实现算法、算法执行的效率等几个方面进行分析研究。最后提出了它们的共性,即基于比较操作的排序方法的分析与研究,主要是执行效率的研究。 相似文献
7.
转移、消“零”、返回排序法 总被引:1,自引:0,他引:1
排序是计算机在处理信息过程中的一种重要操作,而内部排序又是排序的一个重要组成部分。以往人们在处理排序问题时,大多基于对关键字的比较和交换这两种操作的排序算法,因而能达到的最佳排序时间为O(N㏒_2N),其中N为数据个数。至目前为止,以上述算法为基础的各种排序方法中,QUICK SORT的方案具有最佳的平均性能。本文提出一种转移、消“零”、返回的新排序方法(以下简称转移法)。 相似文献
8.
9.
10.
11.
排序算法综述 总被引:1,自引:0,他引:1
王永刚 《数字社区&智能家居》2006,(29)
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度。本文介绍了常用的排序算法,并详细讨论了各种排序法的实现、改进和时间复杂度。最后对这些排序算法进行了比较。 相似文献
12.
13.
王德超 《电脑与微电子技术》2012,(13):7-9,21
排序算法是计算机程序设计广泛使用的解决问题的方法.研究排序算法具有重要的理论意义和广泛的应用价值。论述几种常用的内部排序算法,从时间复杂度、空间复杂度及稳定性方面对这些算法进行了比较分析,提出文献中出现的两种冒泡算法版本商榷之处,以供在不同条件下选择适合的排序算法借鉴。并分别提供实现各种算法的c++源代码。 相似文献
14.
排序是计算机事务处理的重要操作之一.前人已经就内部排序、外部排序和并行排序提出各种方法.从一种全新的视角研究了排序算法,提出一种在单机上实现的并行排序算法THSORT(Tsinghua SORT).它用多个进程分别控制不同的硬件部件,使输入、排序和输出能够同时进行,从而大大提高了硬件部件的并行性和运行效率.在带有双磁盘阵列的硬件平台上进行的测试表明,THSORT的性能达到了NTSORT(new technology SORT)的1倍左右,并成为2002年PennySort(Daytona类)世界排序纪录的保持者. 相似文献
15.
16.
通过分析直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序等常用的内部排序算法的思想,统计各种算法的时间、空间复杂性、比较次数、移动次数以及稳定性,以期能够掌握这些算法及其特点,在实际应用中能够结合具体问题设计出正确而高效率的数据排序程序。 相似文献
17.
从算法与数据结构这门课程的实验教学实际出发,利用Java语言开发排序算法动态演示系统,实现了八种不同基本排序算法的动态排序演示。教学实践证明,直观生动的将排序算法的执行过程进行演示,有利于学生更好的理解掌握各种排序算法的基本思想,有效地提高了实验课程的教学效果。 相似文献
18.
明廷堂 《电脑编程技巧与维护》2013,(17):11-19
排序算法是计算机科学领域中一项基本而重要的应用。概述了各种经典的内部排序算法的基本思想,并采用C#语言进行完整的可视化设计,动态显示了这些算法的排序过程,同时每个排序步骤都可以以GIF片段或GIF动画的方式存储下来。 相似文献
19.
荣秀君 《电脑编程技巧与维护》2010,(16):58-58,109
在数据库应用系统中查看数据时,不同的用户希望按照自己的使用角度来排列数据,但是,在初始打开数据页面的时候,数据总是只能按照一种方式排序。如果能够实现用户点击自己希望的排序字段,数据就按照顺序与逆序方式交替显示,既可以满足各种用户对数据的排序需求了。因此,设计了一个通用的方法适用于任意字段按照顺序与逆序交替排列。 相似文献
20.
王永刚 《数字社区&智能家居》2006,(10):1-2,6
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度。本文介绍了常用的排序算法,并详细讨论了各种排序法的实现、改进和时间复杂度。最后对这些排序算法进行了比较。 相似文献