java实现快速排序

package com.jzg.carsource.api.biz;

/**
* Created by JZG on 2017/8/25.
*/
public class QuickSortTest {
    public static void sort(int[] arr,int left,int right){
        int pivot;
        if(left<right){
            pivot=partition(arr,left,right);
            sort(arr,left,pivot-1);
            sort(arr,pivot+1,right);
        }
    }
    public static int partition(int[] arr,int left,int right){
        int key=arr[left];
        while (left<right){
           while (right>left&&arr[right]>=key){
               right--;
           }
           arr[left]=arr[right];
            while (left<right&&key>=arr[left]){
                left++;
            }
            arr[right]=arr[left];
        }
        arr[left]=key;
        return left;
    }
    public static void main(String[] args) {
        int [] array = {49,38,65,97,76,13,27};
        sort(array, 0, array.length - 1);
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }

}