快速排序:早就听说是巨牛的一种排序方法,今天终于学习到了,写一下具体过程和朋友的看法
//三个参数:第一个是要排序的数组 第二个是开始的位置 第三个是结束的位置
public static void sort(int[] array,int begin, int end){
//如果已经相交就不用再判断啦
if(begin >= end){
return;
}
int key = array[begin]; //这是基准数
//记录开始和结束的位置
int start = begin;
int over = end;
//思路 设定一个第一个数字为基准数 从后面(over开始)找到小于基准数的数字(通过自减移动over)赋给前面(start所在位置),再从前面(start开始)找到大于基准数(通过自增)的数字赋给后面(over所在位置)
//整个过程中key是不变的
//当start和over相遇的时候,格式应该是 array[over]的值 在前(start位置) array[start]的值在后(原over位置,被start覆盖) 还有start的位置
//然后结束当前循环 把key(基准数)的值赋给 start所在的值 也就是 array[start]
//最后调用递归 把左右两边区域的数字也排序一下 最后大的数字在后面小的数字在前面就搞定啦
while(start < over){
while(start < over && array[over] >= key){ //从后往前查找,找到小于基准值的数字就把他放到前面
over--;
}
array[start] = array[over];
while(start < over && array[start] <= key){ //然后从前往后找比基准值大的数字。找到了放到后面
start++;
}
array[over] = array[start];
}
array[start] = key; //把key放回去
//采用递归的方式 以基准值为边界,两边继续使用这个方法
sort(array,begin,start-1);
sort(array,start+1,end);
}