Description： 排序一组1e8的数列并输出 Solution: 数列大小是32为的无符号整形 拆2的8次方基数排序即可 Code: ...
分类：
其他好文 时间：
2020-03-03 20:50:35
阅读次数：
65
总排序趟数与初始状态无关的有：（除了快速排序和优化的冒泡，其他都是） 算法复杂度与初始状态无关的有：堆排序、归并排序、选择排序、基数排序。 元素总比较次数与初始状态无关的有：选择排序、基数排序。 元素总移动次数与初始状态无关的有：归并排序、基数排序。 快速排序的最坏情形是数组为正序或逆序，如果pos ...
分类：
其他好文 时间：
2020-02-27 16:17:30
阅读次数：
69
直接插入、选择排序、冒泡排序、快速排序、……归并排序、基数排序、希尔、堆排序、 直接插入： 思想是：1、将数据序列分成两部分，前一部分是有序的，后面一部分是无序的. 2、将无序变有序，首先从第一开始，然后第一，第二比较后排序，此时这两位就是有序的了；然后从无序的队列中取出第三位和第二位比较，然后他们 ...
分类：
编程语言 时间：
2020-02-23 16:32:03
阅读次数：
94
排序 参考 "五分钟学算法" 复杂度比较 时间复杂度 O(n2) 各种简单的排序：直接插入、直接选择、冒泡 O(nlog2n) 快速排序、堆排序、归并排序 O(n1+$\lambda$)，希尔排序 线性阶O(n)排序，基排序、桶、箱排序 稳定性 稳定排序：冒泡、插入、归并、基数排序 不稳定：选择、快 ...
分类：
编程语言 时间：
2020-02-22 13:40:19
阅读次数：
86
● 排序，有内排序和外排序 ● 内排序，是在内存中进行 ● 外排序，是在磁盘上进行 内排序根据是否使用比较大小的方法，又分比较排序和非比较排序 以下常见算法的定义 1. 插入排序：插入排序基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排 ...
分类：
编程语言 时间：
2020-02-21 14:34:12
阅读次数：
60
有N(1<=N<=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的子串，它需要满足如下条件：1.长度至少为5个音符。 2.在乐曲中重复出现（就是出现过至少两次）。(可能经过转调，“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值) 3.重复出 ...
分类：
其他好文 时间：
2020-02-19 19:09:31
阅读次数：
63
计数排序和鸽巢排序十分相似，同属于桶排序的一种，它的优势在于在对一定范围内的整数排序时，它的速度极快无比，但空间上就恶心一些了。 ...
分类：
编程语言 时间：
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
