Solución
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