Sorting Visualizer
Default
Comparing
Swapping
Pivot
Sorted
Debugger · v1.0
LIVE
1function quickSort(array) {
2 function sort(low, high) {
3 if (low < high) {
4 const pi = partition(low, high);
5 sort(low, pi - 1);
6 sort(pi + 1, high);
7 }
8 }
9 function partition(low, high) {
10 const pivot = array[high];
11 let i = low - 1;
12 for (let j = low; j < high; j++) {
13 if (array[j] < pivot) {
14 swap(array, ++i, j);
15 }
16 }
17 swap(array, i + 1, high);
18 return i + 1;
19 }
20 sort(0, array.length - 1);
21}
Debugger · v1.0
LIVE
1function quickSort(array) {
2 function sort(low, high) {
3 if (low < high) {
4 const pi = partition(low, high);
5 sort(low, pi - 1);
6 sort(pi + 1, high);
7 }
8 }
9 function partition(low, high) {
10 const pivot = array[high];
11 let i = low - 1;
12 for (let j = low; j < high; j++) {
13 if (array[j] < pivot) {
14 swap(array, ++i, j);
15 }
16 }
17 swap(array, i + 1, high);
18 return i + 1;
19 }
20 sort(0, array.length - 1);
21}
State Inspector
?
No variables in scope.
Size:30
1x
Sorting Visualizer