摘要：
排序算法是各种笔试，面试最常考到的一类题目，提到排序，一定会要求提供一种高效的方法，所以就不得不说一下快速排序了。快嘛！写出快速排序一定要先理解什么是枢纽元（pivot），枢纽元就是每次执行快排需要参照的那个元素。最常见的选择pivot的方法是选择第一个元素。此外还有最后一个元素，随机选择，中值法等等。比如 20,34,4,53,43,42,6,67,193 选择20为pivot经过一趟快速排序后会达到： 6,4,20,53,43,42,34,67,193 过程可参见动画http://www.jcc.jx.cn/xinwen3/news/kj/flash/2004/0426/1306.htm. 阅读全文
浙公网安备 33010602011771号