⚡ Quick Sort

Divide and Conquer: Wählt ein Pivot-Element und teilt die Liste in 'kleiner als' und 'größer als'. Einer der schnellsten Algorithmen der Welt.

Complexity

Zeit:O(n log n)

Platz:O(log n)

Code Snippet

function quick(arr, left, right) {
  if (left >= right) return;
  let pivot = partition(arr, left, right);
  quick(arr, left, pivot - 1);
  quick(arr, pivot + 1, right);
}

Speed