Java 快速排序

/**
 * @author wkk
 * @date 2020/1/9 11:09
 */
public class MyTestQuickSort {

    public static void main(String[] args) {
        int[] arr = {213, 499, 1, 53, 56, 3, 4, 89, 0, 388, 45, 34};
        quickSort(arr, 0, arr.length - 1);
        System.out.println(Arrays.toString(arr));
    }


    private static void quickSort(int[] arr, int min, int max) {
        if (min == max || min > max) {
            return;
        }
        int index = partition(arr, min, max);

        quickSort(arr, min, index);
        quickSort(arr, index + 1, max);
    }

    /**
     * 分割数组
     * <p>
     * 核心内容
     */
    private static int partition(int[] arr, int min, int max) {
        // 基准值
        int x = arr[min];

        // 左边都是小的,右边都是大的
        while (max > min) {
            while (max > min && arr[max] > x) {
                max--;
            }
            if (max > min) {
                arr[min] = arr[max];
                min++;
            }
            while (max > min && arr[min] < x) {
                min++;
            }
            if (max > min) {
                arr[max] = arr[min];
                max--;
            }
        }
        // 此时 min和max值是相等的
        arr[min] = x;
        return min;
    }

}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值