快排与一种优化

快速排序（quick sort）是计算机领域一个重要的算法。算法 初学快排，理解起来并不难，核心理念主要是选取pivot轴心元素（选取pivot元素也有必定技巧，可能会影响到算法的复杂度，须要多加揣摩），再从左向右寻找第一个比pivot元素大的值，从右向左寻找第一个比pivot元素小的值，当两个“记号”都找到符合条件的值，将二者交换位置。当两个负责寻找的“记号”相遇，一轮循环结束。最后将记号相遇所

>>阅读原文<<