Java的速度快又占资源的排序算法——快速排序

快速排序：早就听说是巨牛的一种排序方法，今天终于学习到了，写一下具体过程和朋友的看法

//三个参数：第一个是要排序的数组  第二个是开始的位置   第三个是结束的位置
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);

}