1.随便选一个数，以它为基准进行一次快速排序的partition，将小于它的放左边，大于它的放右边

2.算出 刚才选出的那个数的个数，它们现在都在数组中间。 数组现在分成 3 部分了，小于它的，它（们），大于它的

　　比较小于它的个数的个数若是大于它的个数，则向左递归，右边同理

　　否则就是它了。

 

版权声明：本文为jacklovelol原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/jacklovelol/p/6274906.html