虽然排序算法是一个简单的问题，但绝对是笔试面试的基础考点，重重之重。来个排序问题都没回答出来，留给面试官的印象也就那样了。 排序主要分为： 比较排序：快速排序、堆排序、归并排序、插入排序、希尔排序、选择排序、冒泡排序 非比较排序：基数排序、计数排序、桶排序 性能比较点： 时间复杂度：一般而言，好的性 ...
分类：
编程语言 时间：
2016-08-23 21:53:29
阅读次数：
392
1.计数排序顾名思义，是对待排序数组中的数据进行统计，然后根据统计的数据进行排序，例如：待排序数组：a[]={100,123,112,123,201,123,112,156,156,178,185,156,123,112}首先取出数组中最大值与最小值（这个不用说了吧）最大值：201最小值：100因此该数组的数值范围为201-100+..
分类：
编程语言 时间：
2016-08-21 01:03:56
阅读次数：
367
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 排序算法不稳定的含义是:在排序之前,有两个数相等. 但是在排序结束之后,它们两个有可能改变顺序.比如说: 在一个待排序队列中,A和B相等,且A排在B的前面,而排序之后,A排在了B的后面 ...
分类：
编程语言 时间：
2016-08-18 14:13:21
阅读次数：
295
之前总结了基于比较模型的常见排序算法，它们中最快的也要消耗O(nlogn)时间。但是我们应该知道的是，在一定条件下以线性时间进行排序依然是可能的。桶式排序和基数排序在合适的条件下就是以线性时间执行的算法。 桶式排序(bucket sort)： 思想：如果我们限制需要排序的整数的范围，比如说我们有n个 ...
分类：
编程语言 时间：
2016-08-16 00:12:12
阅读次数：
210
Java 常用排序算法/程序员必须掌握的 8大排序算法 本文由网络资料整理转载而来，如有问题，欢迎指正！ 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需 ...
分类：
编程语言 时间：
2016-08-11 00:30:10
阅读次数：
322
在学习了计数排序后，可以发现一个很严重的问题，如果数据很大呢，不如说每个元素小于2^64 - 1，超时可能不怎么会，数据不好的 情况下会超内存 （虽然可以直接用快排，但是为了讲解基数排序还是讲一下基数排序） 基数排序可以说成是改良版的桶排，还是将一些数放入指定的桶中 比如一串数 12 33 43 5 ...
分类：
编程语言 时间：
2016-08-09 13:36:09
阅读次数：
200
基数排序（radix sort）又称“桶子法”，在对多个正整数进行排序时可以使用。它的灵感来自于队列(Queue)，它最独特的地方在于利用了数字的有穷性(阿拉伯数字只有0到9的10个)。 基数排序使用11个动态数组实现排序算法，一个主队列(下文都将使用的动态数组称为队列)存储未排序的数据(最后排序完 ...
分类：
编程语言 时间：
2016-07-22 22:55:11
阅读次数：
218
http://www.cnblogs.com/end/archive/2011/10/22/2220940.html 选择排序 冒泡排序 快速排序 插入排序 希尔排序 归并排序 基数排序 计数排序 小根堆排序 ...
分类：
编程语言 时间：
2016-07-21 06:19:03
阅读次数：
174
分类：
1）插入排序（直接插入排序、希尔排序）
2）交换排序（冒泡排序、快速排序）
3）选择排序（直接选择排序、堆排序）
4）归并排序
5）分配排序（基数排序）
所需辅助空间最多：归并排序
所需辅助空间最少：堆排序
平均速度最快：快速排序
不稳定：快速排序，希尔排序，堆排序。
先来看看8种排序之间的关系：
1.直接插入排序
（1）基...
分类：
编程语言 时间：
2016-07-15 13:46:16
阅读次数：
212
