本文主要介绍快速排序算法的三大实现方式，时间复杂度的计算，以及简单优化一下快速排序算法的小技巧。快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法.任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。