一、计数排序 二、基数排序 三、桶排序 四、对比不同排序方法 ...
分类：
编程语言 时间：
2018-07-02 21:36:57
阅读次数：
190
1、所有排序类型 直接插入排序 2路插入排序 希尔排序 快速排序 简单选择排序 树形选择排序 堆排序 归并排序 多关键字排序 链式基数排序 2、直接插入排序 3、2路插入排序 4、希尔排序 5、快速排序 6、简单选择排序 7、树形选择排序 8、堆排序 9、归并排序 10、多关键字排序 11、链式基数 ...
分类：
编程语言 时间：
2018-06-27 00:53:34
阅读次数：
177
基数排序： 基数排序分为两种：第一种是LSD ，从最低位开始排序， 第二种是 MSD 从最高位开始排。这里介绍第一种LSD排序算法。 首先，我们先了解什么是基数。基数是根据具体的排序情况而定的，比如我们常见的基数是十进制-10，还有二进制-2。 其次，要熟记基数排序的思想：通过对每一个位上的值相排序 ...
分类：
编程语言 时间：
2018-06-19 13:47:36
阅读次数：
130
综述 最近复习了各种排序算法，记录了一下学习总结和心得，希望对大家能有所帮助。本文介绍了冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序、基数排序9种经典的排序算法。针对每种排序算法分析了算法的主要思路，每个算法都附上了伪代码和C++实现。 算法分类 原地排序(in-pla ...
分类：
编程语言 时间：
2018-06-14 18:31:17
阅读次数：
216
前面讲的是比较排序算法，主要有冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 非比较排序算法：计数排序，基数排序，桶排序。在一定条件下，它们的时间复杂度可以达到O(n)。 一，计数排序（Counting Sort） (1)算法简介 计数排序(Counting sort)是一种稳定的排序 ...
分类：
编程语言 时间：
2018-06-08 00:51:06
阅读次数：
245
基数排序：最稳定的排序。 第二个基于非比较的排序。第一个是计数排序 LSD：低位优先 MSD : 高位优先 接下来说的是LSD低位优先 思路：按位建立哈希表，从低位开始 由于每一位都有0~9的阿拉伯数字构成。所以我们可以申请固定的空间 根据个位建立哈希表，再按照顺序放回原数组 根据十位建立哈希表，再 ...
分类：
编程语言 时间：
2018-06-06 15:19:44
阅读次数：
220
经典的排序算法有八种，分别为： Ø 冒泡排序 Ø 选择排序 Ø 插入排序 Ø 归并排序 Ø 希尔排序 Ø 快速排序 Ø 堆排序 Ø 基数排序 其中冒泡排序、选择排序、插入排序称为三大基本排序。 虽然这三大基本排序算法时间复杂度都是O(n2)，但是其实细细讨论之下，还是有各自的特点的。 基本思路： 假 ...
分类：
编程语言 时间：
2018-05-29 17:43:20
阅读次数：
133
/** * 基数排序 */ @Test public void RadioSort(){ int[] array = {123,345,5555,66666,764,12,33,455}; int maxLength = maxLength(array); int[] newArray = sort ...
分类：
编程语言 时间：
2018-05-27 14:45:00
阅读次数：
200
一、桶排序 void Bucket_Sort(ElementType A[], int N) { count[]初始化; while(读入1个学生成绩grade) 将该生插入count[grade]链表; for(i=0;i<M;i++) { if(count[i]) 输出整个count[i]链表; ...
分类：
编程语言 时间：
2018-05-11 20:30:43
阅读次数：
175
1.计数排序 T(n)=O(n)，S(n)与桶的数量有关，算法稳定。 2.基数排序 T(n)=O(n*m),m是所排序的最大位数。 S(n)=O(n)，算法稳定。 ...
分类：
编程语言 时间：
2018-05-05 12:38:40
阅读次数：
174
