快速排序思想及優化

     （1）挖坑填數（l標記頭，h標記尾）：（找基準（最中間的數））數組 從數列中取出一個基準（通常取第一個）；h從後往前遍歷，找到比基準小的數字，將此數字填入以前取基準的坑中（即l的位置）；l再從頭日後遍歷，找到比基準大的數字，填入以前填基準挪走數字的坑中（即h的位置）。安全 重複上述操做，直到l,h相遇（注意：當心l,h越過去），相遇位置即基準要放入的位置。此刻基準左邊都比基準小，基準

>>阅读原文<<