10.3969/j.issn.1009-3044.2007.08.106
基于浮点数机内编码的快速排序方法
本文提出一种可对任意分布的浮点数进行排序的快速排序方法,它基于浮点数的机内编码,具有速度快、实现简单、实用的特点.其时间复杂度为O(n),在对不同分布的随机浮点数进行的排序实验中,其速度是快速排序的数倍.同时,本算法思想还可用于双精度数、整数、字符串等类型数据的排序.
基数排序、快速排序、浮点数、机内码
2
TP302(计算技术、计算机技术)
2007-07-09(万方平台首次上网日期,不代表论文的发表时间)
共2页
486-487