排序算法之快速排序

前面谈论了简单排序里面的冒泡，选择还有插入排序，就我个人而言，觉得还是挺简单的，比较容易理解，可能也就只有插入排序稍微有点复杂，多敲几遍就ok啦！ 今天来谈论一下快速排序法吧。首先这个快速排序法的发明人是C. A. R. Hoare在1962年提出来的，基本的思想是“分治法”。 那么它的主要步骤如下： 1、设定一个基准数，一般我喜欢设定左边第一个数为基准数。例如left = 0;tmp = a[l

>>阅读原文<<