algos
1.0.0
La clasificación de burbujas se basa en la idea de comparar repetidamente pares de elementos adyacentes y luego intercambiar sus posiciones si existen en el orden incorrecto.
Ejemplo:
Referencia: Hackerearth
El tipo de inserción se basa en la idea de que un elemento de los elementos de entrada se consume en cada iteración para encontrar su posición correcta, es decir, la posición a la que pertenece a una matriz ordenada.
Itera los elementos de entrada cultivando la matriz ordenada en cada iteración. Compara el elemento actual con el valor más grande en la matriz ordenada. Si el elemento actual es mayor, entonces deja el elemento en su lugar y pasa al siguiente elemento, de lo contrario, encuentra su posición correcta en la matriz ordenada y lo mueve a esa posición. Esto se hace cambiando todos los elementos, que son más grandes que el elemento actual, en la matriz ordenada a una posición por delante
Ejemplo:
Referencia: Hackerearth
Merge Sort es un algoritmo de división y conquista basado en la idea de romper una lista en varias subsistes hasta que cada sublista consiste en un solo elemento y fusionar a esos sublistas de una manera que resulte en una lista ordenada.
Idea:
Divida la lista no organizada en sublistas, cada uno que contiene elemento. Tome pares adyacentes de dos listas de singleton y fusionas para formar una lista de 2 elementos. ahora se convertirá en listas de tamaño 2. Repita el proceso hasta que se obtenga una sola lista ordenada. Al comparar dos sublistas para la fusión, se tiene en cuenta el primer elemento de ambas listas. Mientras se clasifica en orden ascendente, el elemento que tiene un valor menor se convierte en un nuevo elemento de la lista ordenada. Este procedimiento se repite hasta que ambos sublistas más pequeños estén vacíos y el nuevo sublista combinado comprende todos los elementos de ambos sublistas.
Ejemplo:
Referencia: Hackerearth, Geeksforgeeks
El orden rápido se basa en el enfoque dividido y conquistador basado en la idea de elegir un elemento como un elemento pivote y dividir la matriz a su alrededor de tal manera que: el lado izquierdo del pivote contiene todos los elementos que son menos que el lado derecho del elemento pivote contiene todos los elementos mayores que el pivote
Reduce la complejidad del espacio y elimina el uso de la matriz auxiliar que se usa en el tipo de fusión. Seleccionar un pivote aleatorio en una matriz da como resultado una mejor complejidad del tiempo en la mayoría de los casos.
Ejemplo:
Referencia: Hackerearth, Geeksforgeeks
El algoritmo de clasificación de selección clasifica una matriz al encontrar repetidamente el elemento mínimo (considerando el orden ascendente) de la parte sin clasificar y colocarlo al principio. El algoritmo mantiene dos subarrías en una matriz dada.
En cada iteración del orden de selección, el elemento mínimo (considerando el orden ascendente) del subarrañamiento sin clasificar se elige y se mueve a la subarray clasificada.
Ejemplo:
Las pilas son estructuras de datos dinámicas que siguen la última en el principio (LIFO). El último elemento que se insertará en una pila es el primero que se elimina de él.
Insertar y eliminar elementos
Las pilas tienen restricciones sobre la inserción y eliminación de elementos. Los elementos se pueden insertar o eliminar solo de un extremo de la pila, es decir, desde la parte superior. El elemento en la parte superior se llama elemento superior. Las operaciones de insertar y eliminar elementos se llaman push () y pop () respectivamente.
Cuando se elimina el elemento superior de una pila, si la pila permanece no vacía, entonces el elemento justo debajo del elemento superior anterior se convierte en el nuevo elemento superior de la pila.
Por ejemplo, en la pila de bandejas, si toma la bandeja en la parte superior y no la reemplaza, entonces la segunda bandeja se convierte automáticamente en el elemento superior (bandeja) de esa pila.
Enqueue y dequeue. Enqueue significa agregar a la cola. Dequeue significa quitar de la cola.
Referencia: Hackerearth, Geeksforgeeks
