Java实现快速排序

算法思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。

public class QuickSort {

    public static void main(String[] args) {

        int[] arr = { 12, 20, 5, 16, 15, 1, 30, 45, 23, 9 };
        System.out.println("原数组为:");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }

        solution(arr, 0, arr.length - 1);

        System.out.println();
        System.out.println("排序后的数组为:");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }

    private static void solution(int[] arr, int low, int high) {
        if (low > high || arr.length == 0) {
            return;
        }

        int start = low;
        int end = high;
        int key = arr[low];
        // 一次循环开始
        while (start < end) {
            // 从后往前查找元素与key比较
            while (start < end && arr[end] >= key) {// 直到找到一个比key小的元素,交换位置
                end--;
            }
            if (arr[end] <= key) {
                int temp = key;
                arr[start] = arr[end];
                arr[end] = temp;
            }
            // 然后再从前往后查找元素与key比较
            while (start < end && arr[start] <= key) {// 直到找到一个比key大的元素,交换位置
                start++;
            }
            if (arr[start] >= key) {
                int temp = key;
                arr[start] = arr[end];
                arr[end] = temp;
            }
        }
        // =======================第一次循环比较结束,关键值的位置已经确定=====================
        // 递归对左边的序列排序
        if (low < start) {
            solution(arr, low, start - 1);
        }
        // 递归对右边的序列排序
        if (end < high) {
            solution(arr, end + 1, high);
        }
    }

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值