学习随笔201110

快速排序

　　快速排序的思想：首先我们拥有一组乱序的数组，我们声明三个变量代替它的指针，left，right，key，首先一般习惯是key从左往右开始指向，key指向第一个数字，left在最左边，right在最右边，那我们先移动right，向左移动，这里有两个判断条件，首先，left与right不能重叠，齐次，right指向小于key的数时也会停止。然后right停止之后开始移动left，left与right的规则相同，但是是寻找大于key的数，找到第一个数时，left也停止，并且left与right所指向的两个数交换位置，此时我们再换回right，在left与right重叠时，将key移动到这个位置，这样第一次排序就完成了，此时我们发现，比key大的数与比key小的数，以key为中心点全部被分到了相同的位置，此时我们再以key为中心递归进行上面的方法，知道数组中剩下1个元素时，必定有序，这时候这个排序就完成了。