对于快速排序优化的理解

其实对于快速排序的优化，主要是为了避免有序数组的出现，虽然这种概率很小但是还是有必要完善我们的代码。

随机值优化和三数取中法都是为了避免key的关键值一直从数据开始的位置进行。但是为了在排序时避免key值被交换，我们可以在排序前将key值换到数据开始的位置，然后按照原本的方式进行快速排序。