快速排序

2018-06-27 09:57:55来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

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
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:将maven项目部署到weblogic服务器

下一篇:归并排序就这么简单