码迷,mamicode.com
首页 > 其他好文 > 详细

快速排序算法

时间:2014-08-10 18:05:00      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   for   ar   div   line   amp   

//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

快速排序算法

标签:style   blog   color   for   ar   div   line   amp   

原文地址:http://www.cnblogs.com/longneo/p/3902938.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!