Quick Sort 구현은 약간 까다 롭지 만 이해하고 계속 연습하면 더 쉬울 것입니다.

const quickSort = (arr, lo, hi) => {
    if (lo >= hi) {
        return ;
    }

    const pivotIndex = getPivotIndex(arr, lo, hi);
    quickSort(arr, lo, pivotIndex-1);
    quickSort(arr, pivotIndex 1, hi);
}

const getPivotIndex = (arr, lo, hi) => {
    const pivot = arr[hi];
    let idx = lo-1;

    for (let i = lo; i
const quicksort = (arr, lo, hi) => {
    if (lo> = hi) {
        반품 ;
    }

    const pivotindex = getpivotindex (Arr, Lo, Hi);
    QuickSort (ARR, LO, PIVOTINDEX-1);
    QuickSort (Arr, Pivotindex 1, Hi);
}

const getpivotindex = (arr, lo, hi) => {
    const pivot = arr [hi];
    idx = lo-1을하자;

    for (i = lo; i