← Back to Gallery

QuickSort in TypeScript

by dev_sarah2026-04-15TypeScript
QuickSort in TypeScript
function quickSort<T>(arr: T[]): T[] {
  if (arr.length <= 1) return arr;
  const pivot = arr[Math.floor(arr.length / 2)];
  const left = arr.filter(x => x < pivot);
  const middle = arr.filter(x => x === pivot);
  const right = arr.filter(x => x > pivot);
  return [...quickSort(left), ...middle, ...quickSort(right)];
}

// Example usage
const numbers = [3, 6, 8, 10, 1, 2, 1];
console.log(quickSort(numbers));