目录 1.快速排序 Hoare版本： 挖坑法： 前后指针版本: 快速排序的时间复杂度 2.快速排序的优化 三数取中法选key 随机数选key 三路划分法 3. 非递归实现快速排序 1.快速排序 快速排序一共有三种版本：Hoare版本、挖坑法、前后指针版本。 Hoare版本： 快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排