快速排序算法

时间:2014-08-10 18:05:00   收藏:0   阅读:170
//QuickSort快速排序
    public void quickSort(int[] arr,int l,int r){
        
        if(l<r){
            int i=l;
            int j =r;
            int x = arr[l];
            
            while(i<j){
                while( i<j && arr[j]>x)
                    j--;
                if(i<j){
                    arr[i]=arr[j];
                    i++;            
                }
                
                while(i<j && arr[i]<x)
                    i++;
                if(i<j){
                    arr[j]=arr[i];
                    j--;
                }
            }
            arr[i]=x;
            
            for(int d:arr){
                System.out.print(d+" ");
            }
            System.out.print(endline);
            
            quickSort(arr,l,i-1);
            quickSort(arr,i+1,r);
        }
    }

 

快速排序算法,布布扣,bubuko.com

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!