MOSTRAR COMO ORDENA EL ALGORITMO DE BURBUJA EN TYPESCRIPT

Hola a todos!

Como sabéis, un algoritmo que me gusta bastante cuando estoy trabajando con arrays o matrices y tengo que ordenar es el algoritmo de burbuja.

Ya existen en esta web varios post sobre este tema en varios idiomas, pero hoy lo que he querido hacer es una demostración gráfica de cómo funciona. Por ello, he escrito un código capaz de realizar el ejercicio en typescript (teniendo en cuenta sus limitaciones).

Lo que voy a ordenar es el rango de las celdas A1:H1 los números desordenados del 1 al 8. lo que hará el script es ir ordenando los números de forma que va desplazando los números hasta colocarlos según el orden. Cuando las celdas se estén «moviendo» se colorearán de amarillo.

Este es el ejemplo del rango:

Y ahora para ordenar utilizaremos el siguiente script:

async function main(workbook: ExcelScript.Workbook) {
  var hoja = workbook.getActiveWorksheet();
  var rango = hoja.getRange("A1:H1");
  var valores = rango.getValues()[0];
  for (var i = 0; i < valores.length - 1; i++) {
    for (var j = 0; j < valores.length - 1 - i; j++) {
      // Resaltamos las celdas a comparar.
      var celda1 = hoja.getRangeByIndexes(0, j, 1, 1);
      var celda2 = hoja.getRangeByIndexes(0, j + 1, 1, 1);
      celda1.getFormat().getFill().setColor("Yellow");
      celda2.getFormat().getFill().setColor("Yellow");
      // Espera por un segundo.
      await new Promise(resolve => setTimeout(resolve, 1000));
      // Si es necesario, movemos.
      if (valores[j] > valores[j + 1]) {
        var temp = valores[j];
        valores[j] = valores[j + 1];
        valores[j + 1] = temp;
      }
      // Actualizamos el rango con los nuevos valores.
      rango.setValues([valores]);
      // Restablece el color de fondo.
      celda1.getFormat().getFill().setColor("White");
      celda2.getFormat().getFill().setColor("White");
    }
  }
}

Finalmente, la ordenación se realiza correctamente:

Y esto es todo, espero que sea de utilidad. El script retarda la ejecución en 1 segundo para que se vea con detalle el criterio de ordenación.

¿Te ha resultado de interés?, puedes apoyar a Excel Signum con una pequeña donación.



¡¡Muchas gracias!!

Mediante la suscripción al blog, la realización comentarios o el uso del formulario de contacto estás dando tu consentimiento expreso al tratamiento de los datos personales proporcionados según lo dispuesto en la ley vigente (LOPD). Tienes más información al respecto en esta página del blog: Política de Privacidad y Cookies