与前面介绍的7种排序算法不同，基数排序(Radix Sort)是基于多关键字排序的一种排序算法。也就是说，前面介绍的7种排序算法是建立在对单个元素关键字比较的基础之上，而基数排序则是采用"分配"与"收集"的办法，用对多关键字进行排序的思想实现对单个关键字的排序。 基数排序的典型例子当然就是扑克牌排序 ...
分类：
编程语言 时间：
2017-03-31 20:39:06
阅读次数：
285
原文：Mesh Transforms
作者：Bartosz Ciechanowski
译者：kmyhy
我是 transform 属性的超级粉丝。让 UIView 或者 CALayer 的...
分类：
其他好文 时间：
2017-03-21 19:53:55
阅读次数：
273
基本解法 基本解法 第一步 第一步 以LSD为例，假设原来有一串数值如下所示： 73, 22, 93, 43, 55, 14, 28, 65, 39, 81 首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中： 0 1 81 2 22 3 73 93 43 4 14 5 55 65 6 ...
分类：
编程语言 时间：
2017-03-20 22:03:56
阅读次数：
231
常用的排序方法有：冒泡排序、快速排序、选择排序、插入排序、归并排序，除此之外，还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、希尔排序等，这里着重介绍下前半段列举的几种常见方法的实现。 1. 冒泡排序法： 2. 快速排序法: 3. 选择排序法：每次寻找序列中的最小值，然后放在最末尾的位置。 4. 插入排 ...
分类：
编程语言 时间：
2017-03-18 15:33:49
阅读次数：
250
排序过程 以数组 A[6]={23, 14, 101, 72, 84, 11}为例，调用基数排序过程如下图所示： 基本思想是：将整数按位切割成不同的数字，然后对每个数的同一位进行排序。具体做法：将所有待排序数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序操作。这样 ...
分类：
编程语言 时间：
2017-03-16 18:45:40
阅读次数：
215
using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespac... ...
分类：
编程语言 时间：
2017-03-15 21:32:49
阅读次数：
208
Cycle sort的思想与计数排序太像了,理解了基数排序再看这个会有很大的帮助, 圈排序与计数排序的区别在于圈排序只给那些需要计数的数字计数,先看完文章吧,看完再回来理解这一句话 所谓的圈的定义,我只能想到用例子来说明,实在不好描述 待排数组[ 6 2 4 1 5 9 ] 排完序后[ 1 2 4 ...
分类：
其他好文 时间：
2017-03-09 23:04:00
阅读次数：
265
这个排序是桶排序和基数排序的改进,理解了前两者,这个排序很容易理解 先回忆下桶排序是怎么回事,它与桶的区别在于入桶规则,桶排序里是1入1号桶,2入2号桶 这个排序把数字分区了,然后给出一个所谓的键,例如它规定0-9都入0号桶 10-19都入1号桶,这样桶覆盖的范围将增大10倍,这在某种情况下是很有用 ...
分类：
其他好文 时间：
2017-03-09 22:37:42
阅读次数：
167
注意与基数排序区分,这是两个不同的排序 计数排序的过程类似小学选班干部的过程,如某某人10票,作者9票,那某某人是班长,作者是副班长 大体分两部分,第一部分是拉选票和投票,第二部分是根据你的票数入桶 看下具体的过程,一共需要三个数组,分别是待排数组,票箱数组,和桶数组 var unsorted = ...
分类：
编程语言 时间：
2017-03-09 22:37:29
阅读次数：
197
基数排序算法是计数排序的延伸，计数排序会造成很大的空间浪费，但基数排序法是对位数进行排序，适合于位数之间相差较大的情况，废话不多说，直接上代码： 升序排序法： 降序排序法： ...
分类：
编程语言 时间：
2017-03-09 10:44:14
阅读次数：
153
