论文部分内容阅读
目前报道的一些排序算法, 空间复杂度都比较大.提出了一种改进其空间复杂度的方法, 其特点是算法简单、稳定,时间复杂度为O(n2),空间复杂度为2n,达到下界.与传统的排序算法用变量与变量比较的思路不同,本文提出的是一种用变量与其分布区间进行比较的新思路.本算法特别适合那些范围确定且分布基本均匀的待排数据,也适合一般数据对象的排序.