pypApple_king的博客

原创 浮点数-基数排序

浮点数-基数排序 这段时间在研究海量浮点数外部排序时，研究了内部排序的一些算法，一直也没往基数排序上想。这两天恰好看到了RadixSortRevisited这篇文章，感触很深，便想尝试复现下浮点数基数排序算法。 传统的基数排序的原理就是将整数按位进行切分，然后按每个位数分别进行比较。该方法网上资料很多，这里就不做一一赘述。 根据IEEE754标准，double类型的数据在存储中会被划分为1、11、52三个段。1代表数符，11代表阶码，52...