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

时间:2015-05-17 10:42:59   收藏:0   阅读:150
        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);
            }
            
        }

 

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