十大排序之快速排序

//快速排序
import java.util.Arrays;
public class QuickSort {    public static void main(String[] args) {        int[] arr = {1,3,65,7,4,6,2};
        System.out.println(Arrays.toString(arr));       long start =  System.currentTimeMillis(); //获取系统当前时间（ms）        quickSort(arr,0,arr.length-1);        System.out.println(Arrays.toString(arr));        System.out.println(System.currentTimeMillis() - start); //计算程序所用时间（ms）    }
    // 定义方法，用来快速排序    public static  void quickSort(int[] arr, int left, int right){         //判断，如果左边大于右边，不合法，直接return        if (left > right){            return;        }        //定义变量保存基准数        int base = arr[left];        //定义变量i，指向最左边         int i = left;        //定义变量j，指向最右边        int j = right;
        //开始检索        while (i != j) {            //由j从右往左检索。检索到比基准数小的就停下，检索到比基准数小大的就据徐检索            while (arr[j] >= base && i < j) {                j--;   //表示从右往左移动            }            //i从左往右检索            while (arr[i] <= base && i < j) {                i++;   //表示从左往右移动            }            //到这，表示i、j都停下了，代表都找到了符合的元素，开始交换对应元素。            swap(arr, i, j);
        }               //到这，说明i = j，表示相遇了               //停止检索，把基准数和相遇位置的数交换。               arr[left] = arr[i];               arr[i] = base;              //基准数在这就归位了，这样，左边的数都比它小，右边的数都比他大              //现在开始排左边。            quickSort(arr, left, i-1);        //现在开始排右边。        quickSort(arr, i+1, right);    }
    public  static  void swap(int [] arr, int i, int j){        int temp = arr[i];           arr[i] = arr[j];            arr[j] = temp;
   }}