快速排序

快速排序的整个过程好比了生活中2个人在挑东西一样。要注意的时候,这个东西怎么挑,必须要有一个石头和这堆东西当中的某一个东西一样重时,才能进行挑选。这就好比玩华容道一样,流出一个空位,完成排序。当第一轮挑选完之后,不要忘记把东西放回去。

2   3   1  4    ||||           2              ||||     1    3  口   4 ----》    1    口   3   4                  

这个博客不错:

http://zhedahht.blog.163.com/blog/#m=0

原文地址:https://www.cnblogs.com/xianqingzh/p/2870316.html