面试--快速排序

快速排序思想： 分割：取序列的一个元素作为轴元素，利用这个轴元素，把序列分为三段：使得所有小于等于轴的元素放在轴元素的左边，大于轴元素的放到轴元素的右边。此时，轴元素已经被放到了正确的位置。 分治：对左段和右段中的元素递归调用1)中例程，分别多左段和右段中的元素进行排序。 合并：对于快速排序来说，每个元素都已经被放到正确位置，因此，合并过程不需要执行其他操作，整个序列已排好序。 策略一 首先用一个

>>阅读原文<<