算法可视化学习平台

速度:

数组:

红色=pivot，紫色=i 指针，黄色=j 比较，绿色=已就位

快速排序：[64, 34, 25, 12, 22, 11, 90, 8]，选末尾为基准(pivot)分区

步骤 1 / 43初始化

当前高亮行: 1(初始化)

1function quickSort(arr, l, r) {

2 if (l >= r) return;

3 const pivot = arr[r];

4 let i = l;

5 for (let j = l; j < r; j++) {

6 if (arr[j] < pivot) swap(arr, i++, j);

7 }

8 swap(arr, i, r);

9 quickSort(arr, l, i - 1);

10 quickSort(arr, i + 1, r);

11}

加载中…