基于浮点数机内编码的快速排序方法

摘要：

本文提出一种可对任意分布的浮点数进行排序的快速排序方法,它基于浮点数的机内编码,具有速度快、实现简单、实用的特点.其时间复杂度为O(n),在对不同分布的随机浮点数进行的排序实验中,其速度是快速排序的数倍.同时,本算法思想还可用于双精度数、整数、字符串等类型数据的排序.

关键词：基数排序、快速排序、浮点数、机内码

所属期刊栏目：2

分类号：TP302(计算技术、计算机技术)

在线出版日期：2007-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：486-487