Solución

@eltamales
·hace 4dTypeScript
solution.tsTypeScript
function quickSort(nums: number[]): number[] {
  if(nums.length <= 1) return nums;
  let pivote = nums[nums.length-1];
  let izq = [];
  let der = [];

  for(let x = 0; x<nums.length-1; x++ ) {
    if(nums[x] < pivote) {
      izq.push(nums[x]);
    } else {
      der.push(nums[x]);
    }
  }
  return [...quickSort(izq), pivote, ...quickSort(der)];
}

// No modificar: necesario para evaluar el resultado.
export { quickSort };
0respuestas
Respuestas
0

Aún no hay respuestas

¡Sé el primero en responder!

Escribir un comentario

Recuerda ser amable. Estás comentando la solución de otra persona. Comparte tu perspectiva de forma constructiva y respetuosa.

Debes iniciar sesión para publicar un comentario.
Markdown