一种非比较分段排序算法的研究.pdf

一种 非 比较 分段 排 序 算法 的研 究 江 华 谭新星 韶 关学 院计算机 系 韶 关 《 , 摘 要 非 比较分段排序 简称 算法 是建立 在模 仿人 类思维方 式基 础 上 的一 种 非 比较排 序算法 算法分 析 和 实验 结果 都 、 , , , 弘 。 表 明 算法 的时间复杂度和待排序数据分布 无 关 为 而 附加存储 空 间极 小 排序速 率 明显优 于 匕 阮 币 而 、 阮 分段 快速排序等算法 。 算法特别适合于数据量大 的场合 。 关键词 数据结构 算法 分析 快速 排序 一 浏 人 们 弓 几刃城 朋 由 嗯 成刀研 “ ” ,