Java经典排序算法之快速排序代码实例

package com.znzz.quicksort;
//快速排序
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;
   }
}