Please enable JavaScript.
Coggle requires JavaScript to display documents.
Ordenamiento, In place, Bubble sort - Coggle Diagram
Ordenamiento
Selection sort
Poco eficiente en listas grandes
IEncuentra el menor elemento y lo intercambia con el primero
Repite sucesivamente con el resto de la lista
Insertion sort
Eficiente en listas pequeñas y relativamente ordenadas
Toma los elementos y los sinserta uno a uno en la posición correcta
Merge sort
Divide la lista en sublistas de un elemento
Une las listas ya ordenadas
Quicksort
Escoge un elemento pivote
Divide la lsita en mayores y menores que el pivote
Estables
Mantiene elementos repetidos en el mismo orden relativo en que aparecían en la entrada original.
In place
No se considera memoria adicional el uso de variables temporales
Transforma la entrada sin utilizar ninguna estructura o memoria adicional
Bubble sort
Ineficiente
Compara dos elementos, los intercambia si el primero es mayor que el segundo