1

Hice este código con ayuda de un video de youtube pero no explica porque hizo el [].

No se si esta guardando o que.

function quickSort(array) {
  
  if(array.length < 1){
    return [];
  }
  else{

    let left = [];
    let rigt = [];
    let pivot = array[0]
    for (let i = 1; i < array.length; i++) {
      if(array[i] > pivot){
        rigt.push(array[i])
      }
      else{left.push(array[i])}
    }
    ---->return [].concat(quickSort(left), pivot,quickSort(rigt))<----
  }
}

3 respuestas 3

1

Eso se hace para que se puedan juntar los arreglos, ya que si no se pone el [] no se puede usar la funcion

concat(quickSort(left), pivot,quickSort(rigt))

debido a que este, no sabe a que concatenarlo

0

Los [] se utilizan para inicializar un arreglo donde se van a almacenar elementos. En el caso de aplicar Quicksort, se necesitan arreglos cuyo elementos van a ser ordenados, estos arreglos tienen que ser inicializados con los [] en una variable.

let left = []; //inicializamos a la variable left como un arreglo vacío
let rigt = []; //inicializamos a la variable right como un arreglo vacío

Te recomiendo ver esta guía de los conceptos básicos sobre Quicksort y el uso correcto de Arrays.

0

Te comento el código linea por linea

function quickSort(array) {
  
  //verificamos la longitud del array recibido
  if(array.length < 1){
    //si la longitud del array es 0   returnamos un array vacio (por eso el [])
    return [];
  }
  else{
    //definimos la variable left con un valor inicial de array vacio
    let left = []; 
        //definimos la variable right con un valor inicial de array vacio
    let right = [];
        //definimos la variable pivot con un valor inicial del primer elemento de la variable array recibida
    let pivot = array[0]
    //recorremos la variable array
    for (let i = 1; i < array.length; i++) {
    
      if(array[i] > pivot){
        right.push(array[i])
      }
      else{left.push(array[i])}
    }
    
    //mesclamos los array  left  y right
    ---->return [].concat(quickSort(left), pivot,quickSort(right))<----
  }
}

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.