快速排序的整个过程好比了生活中2个人在挑东西一样。要注意的时候,这个东西怎么挑,必须要有一个石头和这堆东西当中的某一个东西一样重时,才能进行挑选。这就好比玩华容道一样,流出一个空位,完成排序。当第一轮挑选完之后,不要忘记把东西放回去。
2 3 1 4 |||| 2 |||| 1 3 口 4 ----》 1 口 3 4
这个博客不错:
http://zhedahht.blog.163.com/blog/#m=0
快速排序的整个过程好比了生活中2个人在挑东西一样。要注意的时候,这个东西怎么挑,必须要有一个石头和这堆东西当中的某一个东西一样重时,才能进行挑选。这就好比玩华容道一样,流出一个空位,完成排序。当第一轮挑选完之后,不要忘记把东西放回去。
2 3 1 4 |||| 2 |||| 1 3 口 4 ----》 1 口 3 4
这个博客不错:
http://zhedahht.blog.163.com/blog/#m=0