快速排序(java)实例

快速排序的基本思想:

1、先从数列中取出一个数作为基准数

2、分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边

3、再对左右区间重复第二步,直到各区间只有一个数

以下为java代码实现:

package com.nowcoder;

/**
 *
 * @author Administrator
 *
 */
public class SmallToBig {
    
    private static int partition(int[] array,int start,int end)
    {
        int key = array[start];
        while (start < end) {
            while (array[end] >= key && end > start) {
                end--;
            }
            array[start] = array[end];
            while (array[start] <= key && end > start) {
                start++;
            }
            array[end] = array[start];
        }
        array[end] = key;
        return end;
        
    } 
    
    public static void sort(int [] array, int start, int end) {
        
        if (start >= end) {
            return;
        }
        int index = partition(array, start, end);
        sort(array, start, index - 1);
        sort(array, index + 1, end);
    }

    public static void main(String[] args) {
        
        int [] array = {8,3,6,9,2,4,6,5};
        int start = 0;
        int end = array.length - 1;
        sort(array, start, end);
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");
        }

    }

}

输出结果:


package com.nowcoder;

/**
 *
 * @author Administrator
 *
 */
public class BigToSmall {

    private static int partition(int[] array,int start,int end)
    {
        int key = array[start];
        while (start < end) {
            while (array[end] <= key && end > start) {
                end--;
            }
            array[start] = array[end];
            while (array[start] >= key && end > start) {
                start++;
            }
            array[end] = array[start];
        }
        array[end] = key;
        return end;
        
    } 
    
    public static void sort(int [] array, int start, int end) {
        
        if (start >= end) {
            return;
        }
        int index = partition(array, start, end);
        sort(array, start, index - 1);
        sort(array, index + 1, end);
    }

    public static void main(String[] args) {
        
        int [] array = {8,3,6,9,2,4,6,5};
        int start = 0;
        int end = array.length - 1;
        sort(array, start, end);
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");
        }

    }
}
输出结果:

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值