八大排序算法(八)—radix

3人阅读 评论(0) 收藏 举报
分类:

using namespace std;
#include <vector>;

void radix(int* a, int len ) {//times指最大值的位数
    int i, j, temp, l, base = 1, t, index;
    int times = 2;
    for (t = 1; t <= times; t++) { //个位、十位、百位、千位...
                                   //内部使用的稳定排序为桶排序
        vector<int> v[10];//桶[0][1][2][3][4][5][6][7][8][9]
        for (i = 0; i < len; i++) {
            l = a[i] / base % 10;//取出当前位数的值,对应桶的位置
            v[l].push_back(a[i]);
            if (v[l].size() > 1) {
                for (j = v[l].size() - 1; j > 0; j--) {
                    if (v[l][j] >= v[l][j - 1]) break; //等号可保证稳定排序,很重要
                    temp = v[l][j];
                    v[l][j] = v[l][j - 1];
                    v[l][j - 1] = temp;
                }
            }
        }
        index = 0;
        for (i = 0; i < 10; i++) {
            for (j = 0; j < v[i].size(); j++) {
                a[index++] = v[i][j];
            }
        }
        base *= 10;
    }
}
查看评论

八大排序算法总结八大排序算法总结

  • 2010年06月23日 15:45
  • 41KB
  • 下载

radix tree 整理

1、(HOW)这是个什么玩意,可以用来干嘛? Linux radix树最广泛的用途是用于内存管理,结构address_space通过radix树跟踪绑定到地址映射上的核心页,该radix树允许内...
  • liwenbo_csu
  • liwenbo_csu
  • 2017-03-24 11:52:06
  • 1858

查找——图文翔解RadixTree(基数树)

基数树 对于长整型数据的映射,如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。 radix树就是针对这种稀疏的长整型数据查找,能快速且节省空间地完成映射。借助于Radix树,我们可...
  • yang_yulei
  • yang_yulei
  • 2015-06-08 00:10:31
  • 13021

【转】Missing radix parameter radix

使用JSLint检查javascript代码语法时,你可能会碰到一个比较头痛的报错:Missing radix parameter。这个错误信息主要是因为你没有深刻掌握parseInt 语法,意思是:...
  • KateCateCake
  • KateCateCake
  • 2017-12-15 21:42:09
  • 710

PAT习题解:1010. Radix (25)

题目链接:http://www.patest.cn/contests/pat-a-practise/1010 这道题主要考察进制转换和二分查找,坑的地方主要在大数溢出上,需要使用long long类型...
  • by21010
  • by21010
  • 2016-02-18 00:29:26
  • 946

八大排序算法总结

  • 2012年03月29日 14:57
  • 52KB
  • 下载

使用JSLint检查Javascript,parseInt报Warning:Missing radix parameter

这是由于没有指定parseInt第二个参数造成的 parseInt(string, radix); radix表示要解析的数字的基数,该值介于 2 ~ 36 之间,如果该参数小于 2 ...
  • skeletonx
  • skeletonx
  • 2012-07-26 01:36:35
  • 2903

图文详解Radix树

基数树 对于长整型数据的映射,如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。 radix树就是针对这种稀疏的长整型数据查找,能快速且节省空间地完成映射。借助于Radix树,...
  • petershina
  • petershina
  • 2016-11-23 22:49:55
  • 1555

Radix Tree在Hyper中的实现:解读Hyper论文《 The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases 》

本文讨论如何在实际的数据库系统中应用Radix Tree作为索引,暨解读HyPer的论文:The Adaptive Radix Tree:ARTful Indexing for Main-Memory...
  • matrixyy
  • matrixyy
  • 2017-04-16 00:03:48
  • 581
    个人资料
    等级:
    访问量: 4万+
    积分: 1121
    排名: 4万+
    文章分类
    最新评论