首页 > 编程语言 > 详细

快速排序

时间:2016-02-16 16:21:39      阅读:173      评论:0      收藏:0      [点我收藏+]
/**
     * 快速排序
     * @param numbers
     * @param left
     * @param right
     */
    static void quickSort(int[] numbers,int left,int right){
        System.out.println(Arrays.toString(numbers));
        if(left < right) {
            int i = left,j = right;
            int x = numbers[left];
            while(i < j) {
                while(i < j&& numbers[j] >= x){
                    j--;
                }        
                if(i < j){
                    numbers[i++] = numbers[j];
                }
                while(i < j&&numbers[i] <= x ){
                    i++;
                }
                if (i < j) {
                    numbers[j--] = numbers[i];
                }
            }
            numbers[i] = x;
            
            quickSort(numbers, left, i);
            quickSort(numbers, i + 1, right);
            
        }
        
    }

 

快速排序

原文:http://www.cnblogs.com/phyxis/p/5192920.html

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