Algoritmos en JavaScript para principiantes

Los algoritmos son el principal bloque de construcción de la programación. Ayudan a resolver problemas de manera eficiente y rápida. En este artículo, veremos algunos algoritmos populares en JavaScript y veremos cómo funcionan en la práctica. Discutiremos la clasificación, la búsqueda y los principios básicos del trabajo con datos.

¿Qué son los algoritmos?

Un algoritmo es una secuencia de pasos que se realiza para lograr un objetivo específico o resolver un problema. En programación, utilizamos algoritmos para ordenar matrices, buscar valores, gestionar datos y mucho más. Cuanto mejor sea el algoritmo, más rápido y eficiente será su funcionamiento.

Comencemos con los algoritmos más populares que se utilizan a menudo en JavaScript.

Algoritmo de ordenación: Ordenación por burbujas (Bubble Sort)

Bubble Sort es uno de los algoritmos de clasificación más simples que pasa a través de una matriz, compara elementos adyacentes y los intercambia si están en el orden incorrecto. Este proceso se repite hasta que la matriz esté ordenada.

Ejemplo de código JavaScript:

function bubbleSort(arr) {
    let swapped;
    do {
        swapped = false;
        for (let i = 0; i < arr.length - 1; i++) {
            if (arr[i] > arr[i + 1]) {
                // Cambiamos los elementos de lugar
                [arr[i], arr[i + 1]] = [arr[i + 1], arr[i]];
                swapped = true;
            }
        }
    } while (swapped);
    return arr;
}

// Ejemplo de uso
const array = [5, 3, 8, 4, 2];
console.log(bubbleSort(array)); // [2, 3, 4, 5, 8]

¿Cómo funciona la clasificación de burbujas? Recorremos la matriz y comparamos los pares de elementos. Si el elemento actual es mayor que el siguiente, cambiamos sus lugares. Después de una pasada, el elemento más grande "flota" hacia el final de la matriz (de ahí el nombre "ordenamiento de burbujas"). El proceso se repite hasta que se ordena todo el conjunto.

Algoritmo de búsqueda: Búsqueda binaria (Binary Search)

La búsqueda binaria es un algoritmo de búsqueda eficiente que se utiliza para encontrar un elemento en una matriz ordenada. A diferencia de la búsqueda lineal, que comprueba cada elemento secuencialmente, la búsqueda binaria divide la matriz en dos partes y compara el valor buscado con el del medio. Esto puede reducir significativamente el número de comprobaciones.

Ejemplo de código JavaScript:

function binarySearch(arr, target) {
    let left = 0;
    let right = arr.length - 1;
    
    while (left <= right) {
        const mid = Math.floor((left + right) / 2);
        
        if (arr[mid] === target) {
            return mid; // Encontramos el elemento, devolvemos su índice
        }
        
        if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    
    return -1; // Elemento no encontrado
}

// Ejemplo de uso
const sortedArray = [1, 2, 3, 4, 5, 6, 7, 8, 9];
console.log(binarySearch(sortedArray, 4)); // 3

¿Cómo funciona la búsqueda binaria? Encontramos el centro de la matriz y lo comparamos con el elemento objetivo. Si el elemento es menor, continuamos la búsqueda en la mitad izquierda de la matriz, si es mayor, en la derecha. Este proceso se repite hasta que encontramos el elemento o nos aseguramos de que no está en la matriz.

Ten en cuenta que la búsqueda binaria solo funciona con matrices ordenadas. Si la matriz no está ordenada, primero debe ordenarla.

Recursión: Algoritmo de cálculo factorial

Recursión es cuando una función se llama a sí misma para resolver una subtarea. Un ejemplo clásico de recursión es el cálculo del factorial de un número. El factorial de un número n es el producto de todos los números del 1 al n.

Ejemplo de código JavaScript:

function factorial(n) {
    if (n === 0) {
        return 1; // El factorial de 0 es igual a 1
    }
    return n * factorial(n - 1); // Llamada de función recursiva
}

// Ejemplo de uso
console.log(factorial(5)); // 120

¿Cómo funciona la recursión en el factorial? Cuando se llama a factorial(5), la función se llama a sí misma con el argumento 5 - 1, luego 4 - 1 y así sucesivamente hasta que llega a 0. Después de eso, el resultado se devuelve a través de la cadena de llamadas, y obtenemos el producto de todos los números del 1 al 5.

Algoritmo de ordenación: Ordenación rápida (Quick Sort)

Quick Sort es uno de los algoritmos de clasificación más populares, que funciona mucho más rápido que la clasificación de burbujas en la mayoría de los casos. Utiliza el principio de "divide y vencerás", eligiendo un elemento de referencia y dividiendo la matriz en dos partes: una menor que el elemento de referencia y otra mayor que el elemento de referencia. Luego ambas partes se ordenan recursivamente.

Ejemplo de código JavaScript:

function quickSort(arr) {
    if (arr.length <= 1) {
        return arr; // Caso base: una matriz de 1 elemento ya está ordenada
    }

    const pivot = arr[arr.length - 1]; // Elemento de apoyo
    const left = [];
    const right = [];

    for (let i = 0; i < arr.length - 1; i++) {
        if (arr[i] < pivot) {
            left.push(arr[i]); // Los elementos más pequeños que el de referencia van al conjunto izquierdo
        } else {
            right.push(arr[i]); // Los elementos más grandes que el de referencia van al conjunto de la derecha
        }
    }

    return [...quickSort(left), pivot, ...quickSort(right)]; // Llamada recursiva para cada parte
}

// Ejemplo de uso
const arrayToSort = [5, 3, 8, 4, 2];
console.log(quickSort(arrayToSort)); // [2, 3, 4, 5, 8]

¿Cómo funciona la clasificación rápida? Elegimos un elemento de referencia (en este caso, el último elemento de la matriz) y luego dividimos la matriz en dos partes: los elementos más pequeños que el elemento de referencia y los elementos más grandes que el elemento de referencia. Estas partes se ordenan de forma recursiva hasta que se ordenan las matrices.

Conclusión

Los algoritmos son una parte importante de la programación, y comprender cómo funcionan te ayudará a escribir un código más eficiente. En este artículo, hemos visto algunos algoritmos populares en JavaScript, incluyendo la ordenación, la búsqueda y la recursividad. Cada uno de estos algoritmos se puede utilizar en el desarrollo diario para resolver problemas de diferente complejidad.

¡Intenta aplicar estos algoritmos en tus proyectos! Mejorar tus habilidades con los algoritmos te convertirá en un desarrollador más avanzado y te ayudará a escribir un código optimizado y limpio.