这里详细讲解了十大经典算法的分类，例如交换排序、插入排序、选择排序等比较类排序，以及计数排序、桶排序和基数排序的非比较类排序，分析了各种排序算法的复杂度和稳定性，还有JAVA代码的详细实现。对冒泡排序、插入排序、选择排序和堆排序等十种算法进行了详细的思想总结。
分类：
编程语言 时间：
2019-06-03 20:21:15
阅读次数：
125
计数排序： 1、一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出，它的优势在于在对一定范围内的整数排序， 其时间复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法 2、步骤： a、找出给定整数序列的最大值 max 和最小值 min，创建大小为 ma ...
分类：
编程语言 时间：
2019-05-12 01:37:31
阅读次数：
157
任何比较排序算法的时间复杂度的上限为O(NlogN), 不存在比o(nlgN)更少的比较排序算法。如果想要在时间复杂度上超过O(NlogN)的时间复杂度，肯定需要加入其它条件。计数排序就加入了限制条件，从而使时间复杂度为O(N). 计数排序的核心思想(来自算法导论）：计数排序要求待排序的n个元素的大 ...
分类：
编程语言 时间：
2019-05-11 19:40:00
阅读次数：
200
【基本思想】 计数排序类似与桶排序，也是用空间换取了时间，计数排序要求数组必须在一个确定的区间内。 过程：1. 首先找出数组的最大值和最小值；2. 遍历数组，以数字作为键，该数字出现的次数作为值插入哈希表中；3. 在最小值到最大值这个区间内遍历哈希表，将数字反向插入数组中。 【算法复杂度】 计数排序 ...
分类：
编程语言 时间：
2019-05-03 18:21:08
阅读次数：
161
题目链接：http://codeforces.com/contest/558/problem/E E. A Simple Task time limit per test5 seconds memory limit per test512 megabytes inputstandard input ...
分类：
编程语言 时间：
2019-04-27 00:27:26
阅读次数：
151
排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数 ...
分类：
编程语言 时间：
2019-04-06 17:10:00
阅读次数：
146
桶排序、计数排序、基数排序的介绍1，非基于比较的排序，与被排序的样本的实际数据状况很有关系，所以实际中并不经常使用 2，时间复杂度O(N)，额外空间复杂度O(N) 3，稳定的排序 例子 给定一个数组，求如果排序之后，相邻两数的最大差值，要求时 间复杂度O(N)，且要求不能用非基于比较的排序 题目：用 ...
分类：
编程语言 时间：
2019-04-05 18:06:50
阅读次数：
165
有这样一道排序题：数组里有20个随机数，取值范围为从0到10，要求用最快的速度把这20个整数从小到大进行排序。 第一时间你可能会想使用快速排序，因为快排的时间复杂度只有O(nlogn)。但是这种方法还是不够快，有没有比O(nlogn)更快的排序方法呢？你可能会有疑问：O(nlogn)已经是最快的排序 ...
分类：
编程语言 时间：
2019-03-27 00:01:26
阅读次数：
245
js十大排序算法详解十大经典算法导图 图片名词解释：n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存1.冒泡排序1.1 原始人冒泡排序function bubbleSort(arr) { var len = arr.length; fo... ...
分类：
编程语言 时间：
2019-03-22 22:43:30
阅读次数：
213
"点此看题面" 大致题意： 给你若干份排序的代码，共$6$个子任务，每个子任务让你构造数据使得一份代码用时在给定的$T$以内，另一份代码用时超过$2000000$。 子任务$1$：归并排序$AC$，计数排序$TLE$ 很简单，要想让计数排序$TLE$，自然是要让值域尽量大。 由于$T=7$，因此$n ...
分类：
其他好文 时间：
2019-03-04 20:39:20
阅读次数：
181
