快速排序
是先定义一个元素为基数值啊(为了方便编程一般取零号位元素为基数)。之后在设定俩个左右的游标,游标下标开始值为:左边的游标:0,右边的游标:Array.lenght-1;先右边游标向左移动,找到比基数小的值后停止,后左游标向右边移动,找到比基数值大的值后停止,注意:在此过程中左右游标不能相遇。之后将左右游标位置上的元素互换,重复上述步骤,直到左右游标相遇时,再将基数与相遇位置上的元素互换。此时可以看成得到了一个以基数为中心分开的两个无序数组,而基数左边的数组中的元素都比基数小,右边数组中的元素都比基数大。
使用递归方法重复上述步骤,直到分出来的数组长度小于等于一;
int[] quickArray = {34, 12, 6535, 74, 23, 11, 75, 34, 23};
quickSort(quickArray,0,quickArray.length-1);//调用quickSort()方法
System.out.println(Arrays.toString(quickArray));
}
public static void quickSort(int []Array,int hand,int end){
if(hand>=end){ //递归终止条件,如果左边的游标下标值大于或等于右边的就说明该数组长度为1,或者超出物理地址、递归出口
return;
}
// hand=0;
// end=Array.length-1;
int i=hand,j=end; //将左右游标的下标值传给i和j
int base=Array[i];//将首个元素值定义为基数,方便代码书写
while(i!=j){ //判断左右两游标下标值是否相等,如果相等就开始换基数值
while((Array[j]>=base) &&(j>i)){ //先右边游标向左移动,找到比基数值小的数
j--;
}
while((Array[i]<=base)&&(i<j)){//后左边游标向右边移动,找到比基数值大的数
i++;
}
int temp=Array[i];//左右两游标移动到符合条件的位置后,将其位置上的数值互换;
Array[i]=Array[j];
Array[j]=temp;
}
Array[hand]=Array[i];//左右两游标下标值相等后,交换位置上的基数值。
Array[i]=base;
quickSort(Array,hand,i-1);//递归调用
quickSort(Array,i+1,end);
}