java实现快速排序

java实现快速排序

public class QuickSort {

    public static void quickSort(int[] arr,int low,int high){
        int i,j,temp,temp2;
        if (low>high){      //后面使用的是递归查询，在开头这里先判断是否结束递归
            return;
        }

        i=low;  //  左标
        j=high;  //  右标
        temp=arr[low];//以数组种最低位作为基准元素

        while(i<j) {
            while(i<j&&arr[j]>=temp){   //这里必须先进行右边的移动（基准元素另外一边的移动）
                j--;
            }

            while(i<j&&arr[i]<=temp){   //然后才能进行左边的移动（基准元素那一边）
                i++;
            }

            if(i<j){            //找到了从左边开始第一个比基准元素大的值i，找到了从右边开始第一个比基准元素小的值j，然后开始交换
                temp2=arr[j];
                arr[j]=arr[i];
                arr[i]=temp2;
            }
        }
        //当i和j相遇的时候，下面开始交换基准元素
        arr[low] = arr[i];
        arr[i] = temp;

        //此时左边的元素都是比基准元素小的，右边的元素都是比基准元素大的
        //下面开始对左边和右边两个序列进行快速排序

        //递归调用对左边排序
        quickSort(arr,low,j-1);

        //递归调用对右边排序
        quickSort(arr,j+1,high);


    }
    public static void main(String[] args) {
        int[] arr = {10,8,7,6,5,9,5,6,4,8,3,2,1};
        quickSort(arr, 0, arr.length-1);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}