快速排序

快速排序

public class QuickSort {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    int [] arr= {43,3,54,56,7,6,76,889,95,0,6,56,-654,45,4433,34,23,2};
    FastSort(arr,0,arr.length-1);
    for(int b:arr) {
        System.out.print(b+" ");
    }
}
public static void FastSort(int[] arr,int start,int end) {
    int index;
    if(start<end) {
        index=getIndex(arr,start,end);
        FastSort(arr,start,index-1);
        FastSort(arr,index+1,end);
    }
}
public static int getIndex(int[] arr,int start,int end) {//将数组分成比第一个元素小 第一个元素 比第一个元素大的三组数
    int a=start;
    while(start<end) {
        while(arr[end]>arr[a]&&start<end) {
            end--;
        }
        while(arr[start]<=arr[a]&&start<end) {
            start++;
        }

// arr[start]=arr[start]+arr[end];
// arr[end]=arr[start]-arr[end];
// arr[start]=arr[start]-arr[end];//用这种方式会得到有部分数组被零替代
// arr[start]=arr[start]^arr[end];
// arr[end]=arr[start]^arr[end];
// arr[start]=arr[start]^arr[end];//用这种方式会得到有部分数组被零替代
int b=arr[start];
arr[start]=arr[end];
arr[end]=b;
}
int c=arr[end];
arr[end]=arr[a];
arr[a]=c;
return end;
}
}