摘要： 给定一个数组 [3, 5, 2, 1, 6, 2, 5, 8] 快速排序就是利用不停分割的思想将数组分块排序 首先选定一个基准，即key，这里一般选择最左边的，我们从两边开始移动指针分别找到小于基准和大于基准的数，进行交换 例如这个，left开始找到第一个大于3的数即5，right找到第一个小于3的 阅读全文