leetcode215题快排

关于快排的两种写法为什么一个超时 一个很快的问题记录
快的写法：

超时的写法：

查看了一下超时的数据，是有很多相同的数字组成，个人觉得是因为超时的写法，再遇到相同的数字的时候，直接++或者–，然后与另一端直接相遇，例如图一我的写法，每次是右边的 j–，然后与左边的i相遇， i 不变，再进入下一个quick_sort的时候，相当于只有一端移动了一个位置，接近线性次数。

而第二种写法，因为每次先do++ 或者 do – ，在此处不考虑相等，最后两端在中间相遇，再进入下一端sort的时候直接从中间分开，接近二分。