Please enable JavaScript.
Coggle requires JavaScript to display documents.
Métodos de ordenamiento - Coggle Diagram
-
Método de Ordenamiento de Selección (SelectionSort) El Método de ordenamiento por selección consiste en buscar el menor entre todos los elementos no ordenados y colocarlo al principio, luego se debe repetir lo mismo con los restantes (no se tienen en cuenta los ya ordenados). Aquí una muestra más visual del Método:
Método de Ordenamiento de Inserción (InsertionSort) l método de ordenamiento de inserción actua recorriendo la lista a ordenar, tomando el elemento actual e insertándolo donde debería comparandoló entre los que ya ha recorrido.
Método de Ordenamiento Shell El Método de ordenamiento Shell es una mejora del Método de Ordenamiento por inserción ya que el Método de inserción es eficiente si la lista está casi ordenada, para ello el Método Shell compara elementos separados por un espacio de varias posiciones, esto permite que un elemento haga “pasos más grandes” hacia su posición esperada, el mismo finaliza con un Ordenamiento por inserción simple.
Método de Ordenamiento por mezcla (MergeSort) El Método de ordenamiento por mezcla tiene un funcionamiento muy particular, primero debemos saber que si la longitud de la lista es 0 ó 1 ya está ordenada,
Método de ordenamiento rápido (QuickSort)
-
-
-
-
Método de ordenamiento del montón (HeapSort) El Método de Ordenamiento del montón es similar a la clasificación por selección donde primero encontramos el elemento máximo y lo colocamos al final.
Método de Ordenamiento del peine (CombSort) El Método de ordenamiento del peine es una mejora del Método de ordenamiento de la burbuja, ya que en el Método de la burbuja siempre se comparan valores consecutivos, entonces todos los cambios se realizan uno por uno.
- Método de Ordenamiento de la burbuja Bidireccional (CocktailSort) El Método de ordenamiento CocktailSort es una reforma del Método de ordenamiento de la burbuja, con la diferencia que en este el ordenamiento se realiza en ambas direcciones, comprobando que el primero sin ordenar sea el menor y el ultimo sin ordenar sea el mayor y acomodando así en su respectivo lugar cada uno de los elementos.