/**
 * @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
• 收藏
• 分享
• • 文章举报

同名给你糖 发布了22 篇原创文章 · 获赞 2 · 访问量 445 私信 关注