Cómo implementar el algoritmo de clasificación de burbujas en JavaScript

Cómo implementar el algoritmo de clasificación de burbujas en JavaScript

El algoritmo de clasificación de burbujas es uno de los algoritmos más lentos con O(n2) complejidad temporal. En datos casi ordenados, el algoritmo de ordenación de burbujas toma O(n) tiempo.

Si no está familiarizado con la notación Big O y los logaritmos, consulte mis tutoriales anteriores.

Índice
  1. ¿Cómo implementar la ordenación de burbujas?
    1. Implementación de algoritmos
    2. Implementando la ordenación de burbujas usando el método de mapeo de JavaScript

¿Cómo implementar la ordenación de burbujas?

En el algoritmo de clasificación de burbujas, necesitamos comparar elementos adyacentes. Si los elementos adyacentes están en el orden incorrecto, tenemos que intercambiarlos hasta que cada elemento esté ordenado en el orden correcto.

visualización del algoritmo de clasificación de burbujas

Implementación de algoritmos

function bubbleSort(arr, length = arr.length) {
    while (length) {
        for (let i = 0; i < arr.length; i++) {
            if (arr[ i ] > arr[i + 1]) {
                let temp = arr[ i ];
                arr[ i ] = arr[i + 1];
                arr[i + 1] = temp
            }
        }
        length--;
    }
    return arr;
}

console.log(bubbleSort([3,9,2,29,1]))


En el código anterior, estamos comparando elementos adyacentes en la matriz si el primer elemento es mayor que el segundo elemento que intercambiamos.

Implementando la ordenación de burbujas usando el método de mapeo de JavaScript

function bubbleSort(arr) {
    arr.map(e1 => arr.map((e2, i) => {
        if (arr[ i ] > arr[i + 1]) {
            arr[ i ] = arr[i + 1];
            arr[i + 1] = e2;
        }
    }))
    return arr
}

La versión modificada que utiliza la desestructuración de matrices.

function bubbleSort(arr) {
    arr.map(e1 => arr.map((e2, i) => {
        if (arr[ i ] > arr[i + 1]) { 
           [arr[ i ],arr[i+1]]= [arr[i+1],arr[ i ]]  
        }
    }))
    return arr
}

Si quieres conocer otros artículos parecidos a Cómo implementar el algoritmo de clasificación de burbujas en JavaScript puedes visitar la categoría Tutoriales.

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Subir

Esta página web utiliza cookies para analizar de forma anónima y estadística el uso que haces de la web, mejorar los contenidos y tu experiencia de navegación. Para más información accede a la Política de Cookies . Ver mas