计数排序和鸽巢排序十分相似，同属于桶排序的一种，它的优势在于在对一定范围内的整数排序时，它的速度极快无比，但空间上就恶心一些了。 ...
分类：
编程语言 时间：
2020-02-19 13:11:00
阅读次数：
102
来源https://www.cnblogs.com/kyoner/p/10604781.html 有这样一道排序题：数组里有20个随机数，取值范围为从0到10，要求用最快的速度把这20个整数从小到大进行排序。 第一时间你可能会想使用快速排序，因为快排的时间复杂度只有O(nlogn)。但是这种方法还是 ...
分类：
编程语言 时间：
2020-02-17 15:58:20
阅读次数：
89
https://www.runoob.com/w3cnote/radix-sort.html 算法系列 1.0 十大经典排序算法 1.1 冒泡排序 1.2 选择排序 1.3 插入排序 1.4 希尔排序 1.5 归并排序 1.6 快速排序 1.7 堆排序 1.8 计数排序 1.9 桶排序 1.10 基 ...
分类：
编程语言 时间：
2020-02-17 12:27:17
阅读次数：
57
只讲众多排序算法中的一小撮，也是最经典的、最常用的：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 ...
分类：
编程语言 时间：
2020-02-16 16:30:07
阅读次数：
77
10种排序算法的Java实现 分类 基于比较的排序算法 冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序 非比较的排序算法 计数排序，桶排序，基数排序 稳定的排序算法 冒泡排序，插入排序，归并排序，计数排序，桶排序，计数排序 不稳定的排序算法 选择排序，希尔排序，快速排序，堆排序 ...
分类：
编程语言 时间：
2020-02-04 15:31:38
阅读次数：
69
归纳 1.时间复杂度为o(n^2) 冒泡排序 选择排序 插入排序 希尔排序 2.时间复杂度为o(nlogn) 快速排序 归并排序 堆排序 3.时间复杂度为线性排序 计数排序 桶排序 基数排序 ...
分类：
编程语言 时间：
2020-02-02 11:33:32
阅读次数：
66
区间问题： LeetCode56：已知多个区间，将这些区间有相交的区间进行合并，输出有序的合并结果。 排序问题： LeetCode75：荷兰国旗问题，多种解法，双指针法巧妙。 关于排序问题，面试肯定基本不考基本的排序，因为C++有sort，因此需要考虑一些特殊的情况：尤其是桶排序，计数排序，堆排序， ...
分类：
其他好文 时间：
2020-01-29 19:48:32
阅读次数：
76
题意： 字母异位词，即不在意字符的顺序，只要字符种类和各种字符个数一样就符合字母异位词。 解题思路一：因为题目告诉你，只使用小写字母。 因此只需要使用计数排序，记录元素的数目就行。(也可以理解为hash） 1 bool isAnagram(string s, string t) { 2 if(s.s ...
分类：
其他好文 时间：
2020-01-27 15:34:30
阅读次数：
75
基数排序和计数排序一样无需进行比较和交换，和桶排序一样利用分布和收集两种基本操作进行排序。基数排序是把每一个元素拆成多个关键字，一个关键字可以在每一个元素上同等的位置进行计数排序，一个元素拆成多个关键字可以看作是要进行几轮分桶，以一个元素最长的长度为准。 基数排序可以看成多（单）关键字的排序，可以想 ...
分类：
编程语言 时间：
2020-01-27 12:18:12
阅读次数：
65
排序算法(一) [toc] 计数排序 计数排序应该是 最简单 的排序算法了吧。 基本思想 计数排序运用了 桶排序 的思想，于是我们就现来讲讲桶排序： (第一次画图,经验不足,请谅解) 桶排序的思想用语言来表述就是： 将数按值的大小放进几个表示数的范围的桶中，在每个桶中风别再做排序，最后从前向后合并。 ...
分类：
编程语言 时间：
2020-01-22 14:46:16
阅读次数：
100
