快速排序

快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。

基本思想是：

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列

import java.util.Arrays;

/**
 * @author Mr.superbeyone
 * @project algorithms
 * @className QuickSort
 * @description 快速排序
 * @date 2020-08-26 13:05
 **/

public class QuickSort {

    public static void main(String[] args) {
        int[] array = new int[]{3, 9, -1, 10, 20, 6};
        long start = System.currentTimeMillis();
        //快速排序
        quickSort(0, array.length - 1, array);

        System.out.println(Arrays.toString(array));
        System.out.println("耗时：" + (System.currentTimeMillis() - start) + " 毫秒");
    }

    private static void quickSort(int left, int right, int[] arr) {

        int l = left;
        int r = right;
        int pivot = arr[(left + right) / 2];
        int temp = 0;
        while (l < r) {
            while (arr[l] < pivot) {
                l++;
            }
            while (arr[r] > pivot) {
                r--;
            }
            if (l >= r) {
                break;
            }

            temp = arr[l];
            arr[l] = arr[r];
            arr[r] = temp;

            if (arr[l] == pivot) {
                r--;
            }
            if (arr[r] == pivot) {
                l++;
            }
            if (l == r) {
                l++;
                r--;
            }
            if (left < r) {
                quickSort(left, r, arr);
            }
            if (right > l) {
                quickSort(l, right, arr);
            }
        }

    }
}

---

Mr.superbeyone

---