img img
Burbuja Inserción Selección MergeSort QuickSort

Algoritmo Burbuja

El algoritmo de burbuja es un algoritmo de clasificación simple que recorre repetidamente una lista que necesita ser ordenada, compara cada par de elementos adyacentes y los intercambia si están en el orden incorrecto. Este proceso se repite hasta que no se necesitan más intercambios, lo que indica que la lista está ordenada.

Ventajas:

  • Simplicidad: Fácil de entender e implementar.
  • Eficiencia en casos específicos: Util para listas casi ordenadas o pequeñas.
  • Bajo uso de memoria: No requiere memoria adicional.

Desventajas:

  • Ineficiencia: Lento para conjuntos de datos grandes.
  • Falta de adaptabilidad: No se adapta a la distribución de datos.
  • No es estable: No preserva el orden relativo de elementos con claves iguales.

Demostración del Algoritmo

Instrucciones:

1. Ingresar valores numéricos del 1 al 10.
2. Se necesitan por lo menos 3 valores para poder ser ordenados.
3. Presione "Aleatorio" para generar valores al azar.
4. Cada valor corresponde al tamaño de las barras en el gráfico.
5. Cuando las barras se colorean de rojo significa que estan siendo ordenadas.
6. Presione "Ordenar" para ejecutar el algoritmo y ordenar los valores de forma ascendente.
7. Presione "Limpiar" para borrar el gráfico.

Código:

function algoritmoBurbuja(arreglo){
    for(let i=0; i < arreglo.length; i++){
        for(let j=0; j < arreglo.length-i-1; j++){
            if(arreglo[j] > arreglo[j+1]){
                [arreglo[j],arreglo[j+1]] = [arreglo[j+1],arreglo[j]];
            }
        }
    }
    return arreglo;
}