《算法零基础100讲》(第37讲) 排序进阶 - 快速排序

一、概念定义

  排序问题是最经典的算法问题了，一般一开始学的算法就是排序。但是由于 C/C++ 都有现成的库函数（C里是 qsort、C++里是sort），所以导致很多人就没有学排序算法本身，其实排序算法的思路非常经典，从最简单的学起，对日后学习复杂算法是非常有帮助的。这就是举一反三，粗类旁通的道理。
  从今天开始，我们来试着掌握每个排序算法的思路，今天是快速排序。
  快速排序，采用的是分治的思想，选择一个基准点，把所有小于基准点的数放到它左边，把所有大于基准点的数放到它右边，如图所示：

<

图示	含义
■ 的柱形	代表尚未排好序的数
■ 的柱形	代表随机选定的基准数
■ 的柱形	代表已经排序好的数
■ 的柱形