快速排序思想及优化

     （1）挖坑填数（l标记头，h标记尾）：（找基准（最中间的数））数组 从数列中取出一个基准（通常取第一个）；h从后往前遍历，找到比基准小的数字，将此数字填入以前取基准的坑中（即l的位置）；l再从头日后遍历，找到比基准大的数字，填入以前填基准挪走数字的坑中（即h的位置）。安全 重复上述操做，直到l,h相遇（注意：当心l,h越过去），相遇位置即基准要放入的位置。此刻基准左边都比基准小，基准

>>阅读原文<<