崔小花的专栏

快速排序算法 一、概述 快速排序（Quick Sort）是由东尼·霍尔（Tony Hoare）所发展的一种排序算法。他在形式化方法理论以及ALGOL60编程语言的发明中都有卓越的贡献。 二、算法思想 2.1 基本思想 快速排序的基本思想是：通过一趟排序，将待排记录分隔成独立的两部分，其中一部分的记录的关键字总是比另一部分记录的关键字小，则可以分别对这两部分记录继续进行排序，直到整个序列有序。

一、概述 希尔排序(Shell Sort) 是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是 直接插入排序 算法的一种更高效的改进版本。希尔排序是 非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。 在这之前的排序算法的时间复杂度基本都是O(n2)，希尔排序是算法是突破这个时间复杂度的第一批算法之一。 二、基本思想 我们之前讲过 直接...

一、概述 排序是数据处理中十分常见且核心的操作，虽说实际项目开发中很小几率会需要我们手动实现，毕竟每种语言的类库中都有n多种关于排序算法的实现。但是了解这些精妙的思想对我们还是大有裨益的。 1.1 排序的基本概念和分类 假设含有n个记录的序列为{r1,r2,…,rn},其相应的关键字分别为{k1,k2,…,kn}，需确定1,2，。。。。，n的一种排列p1,p2,…,pn,使其相应的关键字满足kp1...