快排为什么一定要从右边开始？

今天刚好同事问了下，为什么以前背的快排一定要从右边开始？刚好也顺便给大家做个总结。

 

其实快排没有一定要重右边开始，只是看你基数的位置，如果你基数选的是最左边的。你一定要确保，你交换基础的时候，保证那个数要小于基数。但是你重右边开始，就无法保证了。

 

比如你有

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  。

 

 

明白了吗 ？  主要就是从左边开始，你不能保证你最后交换的那个数，是小于等于左边的。

如果你硬是要从左边开始，那么你的基数就选右边的把 。