数据结构-快速排序

快速排序 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，一般称其为分治法(Divide-and-ConquerMethod)。 算法 基本思想：  快速排序使用分治的思想，从待排序序列中选取一个记录的关键字为key，经过一趟排序将待排序列分割成两部分，其中一部分记录的关键字不大于key，另外一部分记录的关键字不小于key，以后分别对这两部分记录继续进行

>>阅读原文<<