今天刚好同事问了下，为什么以前背的快排一定要从右边开始？刚好也顺便给大家做个总结。
其实快排没有一定要重右边开始，只是看你基数的位置，如果你基数选的是最左边的。你一定要确保，你交换基础的时候，保证那个数要小于基数。但是你重右边开始，就无法保证了。
比如你有
2 1 4 9 首先左边left 会 跑到 4这里，这样9也会到4.然后进行交换。显然就出错了。 肯定不可能 4 1 2 9 所以为什么不能左边开始。
当你从右边开始的时候，就一定是可以保证 那个数一定是小于等于基数的， 比如 上面就会找到 1 就会 1 2 4 9 这样2 归位。
或者说最不济的情况， 找不到小于基数的 。 比如 2 3 4 9 。 右边开始，这样也会定位到2的本身， 顶多这次交换是 2 和2 的交换。 2 3 4 9 。
明白了吗 ？ 主要就是从左边开始，你不能保证你最后交换的那个数，是小于等于左边的。
如果你硬是要从左边开始，那么你的基数就选右边的把 。