排序

排序算法效率比较 排序方法 平均时间复杂度 最坏情况下时间复杂度 额外空间复杂度 稳定性 简单选择排序 O(N2) O(N2) O(1) 不稳定 直接插入排序 O(N2) O(N2) O(1) 稳定

基数排序 基数排序是桶排序的一种推广, 它所考虑的待排记录包含不止一个关键字。 例如对一副牌的整理,可将每张牌看作一个记录,包含两个关键字:花色、面值。 一副理顺的牌是按如下顺序排放的: ♣2...A

如果已知N个关键字的取值范围是在0到M-1之间,而M比N小得多, 则桶排序算法将为关键字的每个可能取值建立一个“桶”,即建立M个桶;在扫描N个关键字时,将每个关键字放入相应的桶中,然后按桶的顺序收集一

归并排序（外部排序） 归并排序的基本原理是: 将大小为N的序列看成N个长度为1的子序列, 接下来将相邻子序列两两进行归并操作, 形成N/2(+1)个长度为2(或1)的有序子序列; 然后再继续进行相邻子

快速排序（内部排序） 快速排序也是交换排序的一种,但和冒泡排序不同的是,冒泡排序只比较相邻两个记录的顺序, 而快速排序的原理是:将未排序元素根据一个作为基准的“主元"(Pivot)分为两个子 序列,其

从第5篇开始我们讲通过交换序列中元素位置来排序的方法。 冒泡排序是最简单的交换排序。 对元素个数为N的待排序序列进行排序时,共进行N-1次循环。 在第k次循环中,对从第1到第N-k个元素从前往后进行比

前四篇也是插入排序，他是对简单插入排序的一个优化希尔排序。 简单插入排序效率不高的原因是只比较相邻的两个元素，而希尔排序正是通过扩大比较的范围来提升效率。 希尔排序的基本原理是,将待排序的一组元素按一

选择排序是一种直观的排序算法，其思想是在未排序序列中选择最小的元素放入已排序序列。 具体的排序步骤如下： 1）选择未排序序列最小元素追加到已排序序列末尾； 2）循环执行第一步直到整个序列变为由小至大的

堆排序和简单选择排序同属于选择排序。 堆排序利用的是一种特殊的二叉树结构对无序序列进行排序。 堆是一种特殊的二叉树，每个子节点的值总是小于（或者大于）它的父节点，我们分别称他们为最大堆和最小堆。 由于

前两篇为选择排序，这篇开始我们来研究插入排序。先从最容易的简单插入排序开始。 简单插人排序的核心思想是:将待排序的一组序列分为已排好序的和未排序的两个部分; 初始状态时，已排序序列仅包含第一个元素,未