摘要：思路：找基准点，使得基准点左边都比它小或相等，右边比它大。 挖坑法：若设基准点在最左边，则先从右边开始（左边开始的话，无法保证交换的数小于基数2 1 4 9），找到第一个小于基准数的数字，放入左边当前位置，放入时左++；再从左寻找第一个大于基准数的位置，放入右边当前位置，放入时右--； 关键就是，把 阅读全文