Java快速排序

Java快速排序，QuickSort

默认选择最左边的元素为轴值，

1.先重右向左，找出比轴值小的数，交换位置

2.再从左往右找出比轴值大的数，交换位置

3.重复1,2步骤，直到轴值处于中间位置，且左边的数都小于轴值，右边的书都大于轴值

4.对两边的数进行迭代重复以上步骤，递归。

代码：

public class Quick_Sort {
public static void main(String[] args) {
int[] arr = {2,5,5,7,1,3,9,8,6};
Sort(arr,0,arr.length-1);
//输出排序后的数组
for(int k=0; k<arr.length; k++){
System.out.println(arr[k]);
}
}
public static void Sort(int[] a,int left, int right){
int i,j,index;
i = left;
j = right;
index = a[left];//默认选择最左边的元素
while(i<j){
while(i<j&& a[j]>=index){
j--;
}
if(i<j){
int temp = a[j];
a[j] = a[i];
a[i] = temp;
i++;
}
while(i<j && a[i]<=index){
i++;
}
if(i<j){
int temp = a[i];
a[i] = a[j];
a[j] = temp;
j--;
}
}
if(i>left){
Sort(a,left,i-1);
}
if(j<right){
Sort(a,i+1,right);
}
}
}