快速排序

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));

    }

 

}

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有