此文主要参考Algorithms, 4th Edition,Robert Sedgewick and Kevin Wayne 快速排序算法是一个很重要的算法,提供了解决问题一个重要的思想。基本的过程如下: 将数组随机打乱