排序算法Java实现排序算法的分类：
内部排序，在排序过程中，全部记录放在内存中，称为内部排序；
外部排序，在排序过程中需要使用外部存储（磁盘），则称为外部排序。
主要介绍内部排序：
插入排序：直接插入排序、二分法插入排序、希尔排序
选择排序：简单选择排序、堆排序
交换排序：冒泡排序、快速排序
归并排序
基数排序
插入排序直接插入排序
基本思想：对于给定的一组记录，初始时假设第一个记录自成一个有序序...
分类：
编程语言 时间：
2016-04-17 23:08:38
阅读次数：
310
Java排序算法 1）分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（箱排序、基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆 ...
分类：
编程语言 时间：
2016-04-16 22:48:31
阅读次数：
229
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
