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

Al pulsar en “Publica tu respuesta”, muestras tu consentimiento a nuestros términos de servicio, política de privacidad y política de cookies

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