Quick Sort Visualization Demo

Quick Sort 可视化演示

动态展示排序过程，配合逐步逻辑说明


/* Quick Sort 伪代码 */
function quickSort(arr, left, right) {
    if (left < right) {
        let pivotIdx = partition(arr, left, right);
        quickSort(arr, left, pivotIdx - 1);
        quickSort(arr, pivotIdx + 1, right);
    }
}
function partition(arr, left, right) {
    let pivot = arr[right];
    let i = left - 1;
    for (let j = left; j < right; j++) {
        if (arr[j] <= pivot) {
            i++;
            swap(arr, i, j);
        }
    }
    swap(arr, i+1, right);
    return i+1;
}

请点击“下一步”体验快速排序的全过程。