AlgoVision

Search algorithms

Live Panel Search Studio Sort Studio Compare Lab

Algorithm

Quick Sort⌄

Visualization Speed

SlowFast

●Live Status: Paused

ElementPivot / KeyComparingSorted

Custom Input (CSV)

Pseudocode Language

01function quickSort(arr, low, high) {
02 if (low < high) {
03 const pi = partition(arr, low, high);
04 quickSort(arr, low, pi - 1);
05 quickSort(arr, pi + 1, high);
06
07function partition(arr, low, high) {
08 const pivot = arr[high];
09 let i = low - 1;
10 for (let j = low; j < high; j++)
11 if (arr[j] < pivot) {
12 i++;
13 [arr[i], arr[j]] = [arr[j], arr[i]];
14 [arr[i + 1], arr[high]] = [arr[high], arr[i + 1]];
15 return i + 1;

Current Metrics

Comparisons

0

Swaps / Writes

0

Quick Sort initialized.