摘要:
快速排序 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:速排序和归并排序类似,也是运用了递归的思想,通过一趟排序将要排序的数据分割成独立的两部分,每次选取一个主元(Pivot),使得主元左边的的元素都比主元小,主元右边的元素都大于主元,然后分别对主元两边再递归的调用... 阅读全文
摘要:
希尔排序 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 既然是插入排序的改进版本,我们就先来看一看插入排序。 插入排序的原理就和打牌时我们抓... 阅读全文