前言
查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。
面试官对于这...
分类：
编程语言 时间：
2016-04-29 17:00:59
阅读次数：
242
前言
查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这...
分类：
编程语言 时间：
2016-04-25 15:09:45
阅读次数：
225
本文由@呆代待殆原创，转载请注明出处。 简介：这个排序算法不属于比较排序，在平均情况下他的时间代价是O(n)，并且它假设它的输入数据均匀的分布在一个固定的区间里。 思路：桶排序假设他的输入均匀的分布在一个固定的区间，并且它将这个区间划分成均匀的子区间，每个子区间称为一个桶，然后将输入的数据分别放到对 ...
分类：
编程语言 时间：
2016-04-25 14:31:08
阅读次数：
180
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
桶排序思想：假如数组bucketArr[9]={0};初始化为0；如下：0000000000下标：0123456789假如要排序的数为：322899，最大的数不能超过定义桶数组的最大下标。则将出现的数放到桶中，相应下标的桶加1。则结果为：0021000012现在只要输出：下标为2则输出两个2，下标为3这输出1个三，..
分类：
编程语言 时间：
2016-03-29 22:29:59
阅读次数：
262
趁着有时间把学习过的排序算法又实现了一遍复习一下，实现的排序算法主要有以下几种：冒泡排序、快速排序，选择排序，堆排序，插入排序，合并排序，希尔排序，桶排序等。 下面是网上找的一张图片，总结了常见排序算法的时间复杂度、空间复杂度以及稳定性，可以参考一下。 下面排序的都是vector<int>,懒得写模
分类：
编程语言 时间：
2016-03-21 01:40:06
阅读次数：
336
说基数排序之前，我们先说桶排序： 基本思想：是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是 比较排序，他不受到
分类：
编程语言 时间：
2016-03-18 21:33:21
阅读次数：
168
桶排序：思路是，申请足够数量的空间去存放可能出现的值，循环所有的值，把对应值得地方进行标记，然后依据值得大小输出排序的顺序。 例子：2 5 8 6 1 4 申请数组a[8] 出现一个数，a[那个数] = 1； 最后循环数组，值为1的输出即可。 冒泡排序：思路是，不停的比较前后两个数，如果顺序不对就交
分类：
编程语言 时间：
2016-03-01 23:57:49
阅读次数：
329
算法 最坏情况 平均情况/期望运行时间 插入排序 Θ(n^2) Θ(n^2) 归并排序 Θ(nlg(n)) Θ(nlg(n)) 堆排序 O(nlg(n)) 快速排序 Θ(n^2) Θ(n^2)(期望) 计数排序 Θ(k+n) Θ(k+n) 基数排序 Θ(d(k+n)) Θ(d(k+n)) 桶排序 Θ
分类：
编程语言 时间：
2016-02-23 20:40:34
阅读次数：
182
