快速排序

import java.util.Arrays;

 

public class QuickSort {

    

    public static void sort(int[] arr){

        sort(arr,0,arr.length-1);

    }

    

    private static void sort(int[] arr, int start, int end){

        if(start>=end){

            return ;

        }

        int key = arr[start];

        int i=start;

        int j=end;

        while(i<j){

            while(i<j&&arr[j]>=key){

                j--;

            }

            arr[i]=arr[j];

            while(i<j&&arr[i]<=key){

                i++;

            }

            arr[j]=arr[i];

        }

        arr[i]=key;

        System.out.println(key);

        sort(arr,start,i-1);

        sort(arr,i+1,end);

    }

    

       

    public static void main(String[] args) {

        int[] arr = {2,4,1,5,8,3};

        QuickSort.sort(arr);

        System.out.println("QuickSort : " + Arrays.toString(arr));

    }

 

}