基数排序(Radix Sort)是在桶排序的基础上发展而来的，两种排序都是分配排序的高级实现。 分配排序(Distributive Sort)的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n)。 基数排序代码： [7, 8, 9, 6 ...
分类：
编程语言 时间：
2016-12-22 16:52:37
阅读次数：
272
八、基数排序 基本思想：基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复 ...
分类：
编程语言 时间：
2016-12-10 13:46:24
阅读次数：
206
这个题为《编程珠玑》中提到的算法，解题思路和桶排序/基数排序一样，适用于大量没有重复的数据。 结题思路： 1.遍历整个数据文件，每提取一个数据，在BitMap中对应的位置赋1 2.遍历BitMap的每一位，为1的位置上输出其再BitMap中的坐标 ...
分类：
其他好文 时间：
2016-12-08 23:47:28
阅读次数：
205
基本排序算法（冒泡排序 选择排序 插入排序 快速排序 归并排序 基数排序 希尔排序） ...
分类：
编程语言 时间：
2016-12-06 20:39:31
阅读次数：
400
查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码 ...
分类：
编程语言 时间：
2016-12-06 14:22:05
阅读次数：
213
基数排序（radix sorting）将所有待比较数值(正整数)统一为同样的数位长度，数位较短的数前面补零。 然后 从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后， 数列就变成一个有序序列。 假设我们有一些二元组(a,b)，要对它们进行以a为首要关键字，b为次要关键字的排序 ...
分类：
编程语言 时间：
2016-12-04 00:34:01
阅读次数：
206
做个专题，好好研究一下； 1.[后缀数组预备知识]基数排序 /*chad*/ #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> #in ...
分类：
编程语言 时间：
2016-11-10 09:35:57
阅读次数：
173
基本思想 基数排序(Radix Sort)是在桶排序的基础上发展而来的，两种排序都是分配排序的高级实现。分配排序(Distributive Sort)的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n)。 先来看一下桶排序(Radix ...
分类：
编程语言 时间：
2016-11-09 11:49:36
阅读次数：
268
题目： 利用队列实现对某一个数据序列的排序（采用基数排序），其中对数据序列的数据（第1和第2条进行说明）和队列的存储方式（第3条进行说明）有如下的要求： 1）当数据序列是整数类型的数据的时候，数据序列中每个数据的位数不要求等宽，比 如： 1、21、12、322、44、123、2312、765、56 ...
分类：
编程语言 时间：
2016-11-06 16:40:28
阅读次数：
424
