期刊文章详细信息
一种新的桶分配链接排序算法
文献类型：期刊文章
机构地区：[1]太原师范学院计算机系 [2]太原师范学院审计处,山西太原030012
年 份：2002
期 号：1
起止页码：1-3
语 种：中文
收录情况：普通刊
摘 要：文中提出的一种新的桶分配链接排序算法 ,给出了该排序算法的描述 ,时间复杂度分析及空间复杂度分析 ,算法分析的结果表明 :文中提出的桶分配链接排序算法与待排记录的关键字的分布无关 ,其时间复杂度仅为O(N) ,而附加存储空间开销为N + 2M。算法的效率明显优于QuickSort、桶分配排序算法、分段快速排序法等。
关 键 词：桶排序 基数排序 链接表 数位组
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
