快速排序是 C.R.A.Hoare 于1962 年提出的一种排序算法,该算法如其名一样确实很快。快速排序采用了一种 “汾治策略” 来对序...
Heap 数据结构一般都被看做是一棵完全二叉树对象,我们知道对于完全二叉树可以使用连续的数组空间来存储各个结点关系。 Heap 是一种非常重要的数据结构,使用 ...
插入序算法是一种稳定的排序算法,其算法的时间复杂度为 O(n2),其算法基本思想如下: 每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子...
希尔排序是 Donald Shell 在 1959 年所发表的论文 《A high-speed sorting procedure》 中所描述。希尔排序是基于插...
归并排序是建立在【归并】操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,它是稳定的排序算法,其时间复...
冒泡排序(Bubble Sort)是一种简单的排序算法,它的基本思想是重复地遍历待排序的列表,一次比较相邻的两个元素,如果它们的顺序不正确,就交换它们,直到没有...
选择排序不是稳定的排序算法,其算法的时间复杂度为 ,其算法基本思想:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序...