分类： 1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序） 所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 先来看看8种排序之间的关系： 1. ...
分类：
编程语言 时间：
2016-07-15 12:56:17
阅读次数：
177
本文由网络资料整理转载而来，如有问题，欢迎指正！ 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快 ...
分类：
编程语言 时间：
2016-07-12 20:59:49
阅读次数：
243
日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 一、冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有 ...
分类：
编程语言 时间：
2016-07-02 14:31:48
阅读次数：
170
课本源码部分 第10章 内部排序 - 基数排序 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入 ...
分类：
编程语言 时间：
2016-06-22 23:24:16
阅读次数：
181
1. 交换排序 （1）冒泡排序 （2）快速排序 2. 选择排序 （1）直接选择排序 （2）堆排序 3. 插入排序 （1）直接插入排序 （2）希尔排序 4. 合并排序 （1）合并排序 5. 非比较排序 （1）计数排序 （2）桶排序 （3）基数排序 ...
分类：
编程语言 时间：
2016-06-22 20:13:57
阅读次数：
207
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。 直接插入排序：O(n* ...
分类：
编程语言 时间：
2016-06-22 10:44:50
阅读次数：
218
排序算法 2.非比较排序 计数排序、基数排序 排序算法实现 假定序列array[10]={73,22,93,43,55,14,28,65,39,81} (以升序为例) 直接插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 2. 希尔排序 希尔排序（She ...
分类：
编程语言 时间：
2016-06-16 06:46:05
阅读次数：
401
这里我们开始复习排序的一些面试题。 首先我们来看一下各个排序方法的时间复杂度和稳定性的比较，见下面表格： B是真数(0-9)， R是基数(个十百) 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 1.冒泡排序： 算法原理：比较相邻的 ...
分类：
编程语言 时间：
2016-06-10 12:23:04
阅读次数：
226
