ts-ds-tool/resource/algorithms/sort/quickSort/quickSort.js

Data structure and algorithm of TypeScript

import { defaultCompare } from "../../../util";
export function quickSort(arr, key) {
    sort(arr, 0, arr.length - 1);
    return arr;
    function sort(array, first, last) {
        if (first >= last) {
            return;
        }
        const low = first;
        const high = last;
        const middleValue = array[first];
        while (first < last) {
            while (first < last && defaultCompare(array[last], middleValue, key)) {
                --last;
            }
            array[first] = array[last];
            while (first < last && !defaultCompare(array[first], middleValue, key)) {
                ++first;
            }
            array[last] = array[first];
        }
        array[first] = middleValue;
        sort(array, low, first - 1);
        sort(array, first + 1, high);
    }
}