码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-05-17 10:42:59      阅读:150      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!