使用 Javascript 進行快速排序

實現快速排序有點棘手，但如果你理解它並繼續練習，它會更容易。

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



<p>嘗試試運行一下，你會得到清晰的圖片。 </p>


          

        

以上是使用 Javascript 進行快速排序的詳細內容。更多資訊請關注PHP中文網其他相關文章！