Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos de Ordenamiento - Coggle Diagram
Algoritmos de Ordenamiento
Bubble Sort
Muy ineficiente
Compara dos elementos, los intercambia si el primero es mayor que el segundo.
Se repite hasta que no hayan intercambios
Selection Sort
Ineficiente para listas grandes
Busca el menor elemento y lo intercambia con el primero
Repite lo mismo con toda la secuencia
Insertion Sort
Eficiente en listas pequeñas casi ordenadas
Toma cada elemento y lo inserta en su posición correcta
Merge Sort
Algoritmo recursivo
Divide la secuencia en dos partes, cada parte en otras dos, y así hasta llegar a secuencias de 1 elemento
Al terminar de dividir, une las listas en listas ordenadas
Muy eficiente
Quick Sort
Algoritmo recursivo
Toma un elemento llamado pivote
Divide la lista en mayores y menores que el pivote, esto con cada lista hasta llegar a listar de 1 elemento
Al terminar, simplemente une las listas ya que ya están ordenadas
El más eficiente de todos
El ordenamiento es un problema muy estudiado en la computación
Se pueden programar de forma iterativa o recursiva
Los elementos a ordenar deben estar en una secuencia y deben ser comparables
La salida debe estar de forma ascendente