首页 > 编程语言 > 详细

排序算法之快速排序 JAVA快速排序算法

时间:2015-05-17 10:39:50      阅读:252      评论:0      收藏:0      [点我收藏+]
        public static void quickSort(int[] arr, int low , int height){
            int l=low, h = height;
            if(low < height){
                int temp = arr[low];
                while(low < height){
                    
                    while(low < height && temp < arr[height]){
                        height --;
                    }
                    arr[low] = arr[height];
                    
                    while(low < height  && temp > arr[low]){
                        low ++;
                    }
                    arr[height] = arr[low];
                    arr[low] = temp;
                }
                quickSort(arr, l, low-1);
                quickSort(arr, low+1, h);
            }
            
        }

 

排序算法之快速排序 JAVA快速排序算法

原文:http://www.cnblogs.com/rubekid/p/4509225.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!