桶排序

作品数：25被引量：138H指数：6
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：王妙月李小凡张美根程冰洁杨大顺更多>>
相关机构：中国科学院镇江师范专科学校清华大学成都信息工程大学更多>>
相关期刊：《计算机研究与发展》《软件学报》《计算物理》《燕山大学学报》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划江苏省教委自然科学基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机研究与发展x
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于数组的桶排序算法被引量：13
《计算机研究与发展》2007年第2期341-347,共7页杨磊 宋涛 
国家"九七三"重点基础研究发展规划基金项目(2004CB318108);国家自然科学基金项目(60223004;60321002;60303005;60503064);教育部科学技术研究重点项目(104236)
经典桶排序算法以链表形式实现“桶”,处理均匀数据效率很高,是O(N)算法.但对极不均匀数据则退化成低效的O(N2)插入排序.讨论了记录携带附加数据的计数排序算法,将“桶”实现为顺序数组,避免链表的动态内存分配直接提高算法效率,并允许...
关键词：复杂度 排序算法 计数排序 桶排序 快速排序 PennySort 
二次链接桶排序法被引量：6
《计算机研究与发展》1996年第12期881-886,共6页杨大顺 陶明华 丁青 顾芸瑛 
江苏省教委自然科学基金
本文进一步研究了桶排序法［１］，提出了适用于非均匀分布数据的高效率的二次链接桶排序法。本文是文献［１］中桶排序的推广。
关键词：排序 桶排序 二次链拉桶排序 
按字节桶分配链接排序法被引量：15
《计算机研究与发展》1996年第2期132-139,共8页杨大顺 陶明华 顾芸瑛 薛峰 
江苏省教委自然科学基金
本文准备提出一种谓之按字节桶分配链接的新排序方法。给出排序算法、流程图和用Ｃ语言编写程序进行实验的结果。算法分析和实验结果都表明，该排序方法的时间复杂性为Ｏ（Ｎ）且与数据的分布情况无关，附加存储开销为（Ｎ＋５１２）ε...
关键词：排序 桶排序 链接排序 字节 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部