Algoritmos
Toda la teoría y practica que necesitas para entender los algoritmos que son preguntados generalmente en entrevistas técnicas
Repositorio de Algoritmos
Ver en repositorios: GitHubAlgoritmos de Búsqueda
Bubble Sort
El algoritmo Bubble Sort es un algoritmo de ordenamiento simple que funciona comparando cada par de elementos adyacentes y los intercambia si están en el orden incorrecto.
Selection Sort
El algoritmo Selection Sort es un algoritmo de ordenamiento que divide el arreglo en dos partes: una parte ordenada que se construye gradualmente y otra no ordenada.
Insertion Sort
El algoritmo Insertion Sort es un algoritmo de ordenamiento que construye una lista ordenada uno por uno, comparando cada elemento con los elementos adyacentes y colocándolo en su lugar adecuado.
Quick Sort
El algoritmo Quick Sort es un algoritmo de ordenamiento que utiliza la técnica de divide y vencerás para ordenar un arreglo en tiempo O(n log n).
Quick Select
El algoritmo Quick Select es una variante del algoritmo Quick Sort que se utiliza para encontrar el k-ésimo elemento más pequeño en un arreglo desordenado.
Radix Sort
El algoritmo Radix Sort es un algoritmo de ordenamiento que ordena los elementos de un arreglo basándose en los dígitos individuales de los números.
Selection Sort
El algoritmo Selection Sort es un algoritmo de ordenamiento que divide el arreglo en dos partes: una parte ordenada que se construye gradualmente y otra no ordenada.
Merge Sort
El algoritmo Merge Sort es un algoritmo de ordenamiento que utiliza la técnica de divide y vencerás para ordenar un arreglo en tiempo O(n log n).
Algoritmos de Ordenamiento
Counting Sort
El algoritmo Counting Sort es un algoritmo de ordenamiento que clasifica los elementos de un arreglo basándose en el número de veces que aparece cada elemento.
Heap Sort
El algoritmo Heap Sort es un algoritmo de ordenamiento que utiliza una estructura de datos de montículo (heap) para ordenar los elementos de un arreglo.
Shell Sort
El algoritmo Shell Sort es un algoritmo de ordenamiento que mejora el rendimiento de la clasificación por inserción al dividir el arreglo en subarreglos más pequeños.
Binary Search
El algoritmo Binary Search (búsqueda binaria) es una técnica eficiente para encontrar un elemento dentro de un arreglo ordenado.
Linear Search
El algoritmo Linear Search (búsqueda lineal) es una técnica sencilla para encontrar un elemento en un arreglo.
Deep First Search
El algoritmo Deep First Search (DFS) es un algoritmo de búsqueda no informada que se utiliza para recorrer o buscar elementos en un grafo o árbol.
Bellman-Ford
El algoritmo de Bellman-Ford es un algoritmo de búsqueda de caminos más cortos que puede manejar aristas con pesos negativos.
Breadth First Search
El algoritmo Breadth First Search (BFS) es un algoritmo de búsqueda no informada que se utiliza para recorrer o buscar elementos en un grafo o árbol.
Dijkstra
El algoritmo de Dijkstra es un algoritmo de búsqueda de caminos más cortos que se utiliza para encontrar la ruta más corta entre dos nodos en un grafo ponderado.
Floyd-Warshall
El algoritmo de Floyd-Warshall es un algoritmo de búsqueda de caminos más cortos que se utiliza para encontrar las distancias más cortas entre todos los pares de vértices en un grafo ponderado.
Kruskal
El algoritmo de Kruskal es un algoritmo de búsqueda de caminos más cortos que se utiliza para encontrar el árbol de expansión mínima de un grafo conectado y no dirigido.
Prim
El algoritmo de Prim es un algoritmo de búsqueda de caminos más cortos que se utiliza para encontrar el árbol de expansión mínima de un grafo conectado y no dirigido.
