http://blog.csdn.net/xiazdong/article/details/8462393 In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-place sort：归并排序、计数排序、基数排序、桶排序。 stabl ...
分类：
编程语言 时间：
2016-04-16 18:19:03
阅读次数：
281
所谓的基数排序原理就和哈希表极像，适合使用在待排序的数都处在一个比较小的范围内，开辟好一定的辅助空间，按照直接定址法，将辅助空间对应的位置的计数增加，最后排序的时候只要把之前建好的辅助数组遍历输出一遍就好了 基数排序又被称为桶排序，这里的代码例子是完成一个几位数的排序，可以看成先根据个位的数大小进行 ...
分类：
编程语言 时间：
2016-04-13 11:21:34
阅读次数：
178
7.1 概 述 7.2 插入排序 7.3 快速排序 7.3 快速排序 7.4 堆排序 7.4 堆排序 7.5 归并排序 7.5 归并排序 7.6 基数排序 7.6 基数排序 7.7 各种排序方法的综合比较 7.7 各种排序方法的综合比较 7.1 概 述 一、排序的定义 二、内部排序和外部排序 三、内 ...
分类：
编程语言 时间：
2016-04-11 18:30:43
阅读次数：
191
非比较排序试用于元素比较集中的序列。1、计数排序找出待排序的数组中最大和最小的元素统计数组中每个值为i的元素出现的次数，存入数组C的第i项对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元..
分类：
编程语言 时间：
2016-04-11 07:35:02
阅读次数：
234
关于原理：参考上篇：关于基数排序原理的理解 2016-04-10 18:47:32 ...
分类：
编程语言 时间：
2016-04-10 19:27:24
阅读次数：
167
答案A 不稳定：简单选择排序，希尔排序，快速排序，堆排序，冒泡 稳定：直接插入排序，归并排序，基数排序 ...
分类：
其他好文 时间：
2016-04-02 12:01:43
阅读次数：
147
#ifndef_LINK_QUEUE_H_
#define_LINK_QUEUE_H_
typedefintelem_type;
typedefstruct_NODE
{
elem_typedata;
struct_NODE*next;
}NODE;
typedefstruct_LINK_QUEUE
{
NODE*head;
NODE*tail;
}LINK_QUEUE;
boolInitLinkQueue(LINK_QUEUE*p);
boolDestro..
分类：
编程语言 时间：
2016-04-02 07:12:22
阅读次数：
218
说基数排序之前，我们先说桶排序： 基本思想：是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是 比较排序，他不受到
分类：
编程语言 时间：
2016-03-18 21:33:21
阅读次数：
168
package net.qh.test.sort; import java.util.ArrayList; import java.util.List; /** * Created by Administrator on 2016/03/07. */ public class Radix { pub
分类：
编程语言 时间：
2016-03-07 16:43:53
阅读次数：
195
