杨大顺
- 作品数：10 被引量：42H指数：4
- 供职机构：镇江师范专科学校更多>>
- 发文基金：江苏省教委自然科学基金江苏省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 一种新的链接排序法被引量：1
- 1993年
- 本文准备在文[1]的基础上提出一种谓之代码转换、分档链接的新排序方法(以下简称分档链接排序法)。给出排序算法、流程图和用C 语言编写程序进行实验的结果。算法分析和实验结果都表明在被排数据均匀分布的情况下,该排序方法的时间复杂性为O(N),附加存储开销为2∈N(其中∈是一个链接场所需的空间大小)。该排序方法不仅在速度上明显快于快速排序法,而且也快于分档插入排序法。
- 杨大顺陶明华丁青顾芸瑛
- 关键词：排序链接
- C语言中大数组处理方法的探讨
- 1993年
- C语言在实际编程过程中,当一个数据结构大于64K字节时会发生“折回”和死锁现象。利用特大指针,使得附加段空间为一用户控制下的动态存储区域,可以正确地处理大于64K字节的数据结构,从而提高内存的使用效率。
- 顾芸瑛杨大顺
- 关键词：C语言
- 二次分档插入排序法被引量：13
- 1993年
- 代码转换分档插入排序法,对于均匀分布的数据无疑是一种高效率的排序方法,其时间复杂性为O(N),但是,对于极不均匀分布的数据,该方法的效率将明显下降,其时间复杂性变为O(N^2),为了避免在上述情况下排序效率的明显下降,使分档插入排序法有更普遍的适用性,我们在本文中将要提出二次分档插入排序法。
- 杨大顺陶明华丁青
- 关键词：数据结构
- 直接分档链接排序法被引量：2
- 1991年
- 本文提出一种直接分档链接的新排序方法。给出排序算法、流程图和用BASIC及PASCAL语言编写程序进行实验的结果。对排序算法的分析和实验结果都表明在被排数据值变化范围较小的情况下。该排序方法的时间复杂性为O(N),附加存储开销为N+△N(在这里N为数据量,△N=D_(?)-D_(?)+1为数据值变化范围)。该排序方法在速度上明显快于快速排序法。
- 杨大顺陶明华
- 关键词：排序计算机
- 按字节桶分配链接排序法被引量：15
- 1996年
- 本文准备提出一种谓之按字节桶分配链接的新排序方法。给出排序算法、流程图和用Ｃ语言编写程序进行实验的结果。算法分析和实验结果都表明，该排序方法的时间复杂性为Ｏ（Ｎ）且与数据的分布情况无关，附加存储开销为（Ｎ＋５１２）ε（其中ε是一个键接场所需空间的大小）［１］。该排序方法不仅在速度上明显快于快速排序法，而且在非均匀分布数据的情况下也明显快于桶排序法。
- 杨大顺陶明华顾芸瑛薛峰
- 关键词：排序桶排序字节
- 一种新的外排序方法被引量：2
- 1994年
- 本文提出一种谓之代码转换、分档外排序的新排序方法。给出排序算法及用Ｃ语言编程进行实验的结果。算法分析和实验结果都表明在被排数据均匀分布的情况下整个排序过程只需对外存储器上的数据进行两次读写，所以该排序方法是一种速度极快的外排序方法。
- 杨大顺陶明华王伟顾芸瑛
- 关键词：外排序
- 二次分档检索法
- 1995年
- 本文进一步研究了分档检索法［１］，提出了适用于不均匀分布数据的高效率的数据检索法，本文是文［１］的推广。
- 杨大顺陶明华丁青
- 二次链接桶排序法被引量：6
- 1996年
- 本文进一步研究了桶排序法［１］，提出了适用于非均匀分布数据的高效率的二次链接桶排序法。本文是文献［１］中桶排序的推广。
- 杨大顺陶明华丁青顾芸瑛
- 关键词：排序桶排序
- 一种新的插入排序和分档检索法被引量：13
- 1990年
- 本文首先提出一种谓之代码转换、分档统计转移插入的新排序方法(以下简称分档插入排序法)。给出排序算法、流程图和用BASIC及PASCAL语言编写程序进行实验的结果,算法分析和实验结果都表明在被排数据均匀分布的情况下,该排序方法的时间复杂性为O(N),附加存贮开销为2N+2(N为数据量),并且该排序方法在速度上明显快于QUICK SORT法。接着又提出一种以分档插入排序法为基础的分档检索法。给出检索算法和流程图。对该算法进行分析的结果表明:在被检索数据均匀分布的情况下,分档检索法的平均检索长度不超过1.39(1+(1/N)),附加存贮开销为N+1。
- 杨大顺陶明华
- 可在PC—1500机上运行的流程图绘制软件
- 1991年
- 不论是在计算方法和程序设计语言的教学中,还是在软件开发和计算机科学研究工作中,都经常需要绘制大量的流程图。为了减轻有关人员的手工劳动,提高流程图绘制的速度和质量。我们在国内拥有大量用户的SHARPPC-1500计算机和CE-150绘图仪上开发了流程图绘制软件。
- 杨大顺陶明华
- 关键词：流程图微机
