Algoritmos de ordenamiento Simulaciones online - Animaciones en tiempo real
http://lwh.free.fr/pages/algo/tri/tri_es.htm
Algoritmos de ordenamiento
Los algoritmos de ordenamiento nos permite, como su nombre lo dice, ordenar información de una manera especial basándonos en un criterio de ordenamiento.
En la computación el ordenamiento de datos cumple un rol muy importante, ya sea como un fin en sí o como parte de otros procedimientos más complejos. Se han desarrollado muchas técnicas en este ámbito, cada una con características específicas, y con ventajas y desventajas sobre las demás.
Para que os hagáis una idea de la dificultad del problema, propongo el siguiente mini juego. Se trata de unos barriles ordenar (entre 3 y 10) con el fin de aumentar de peso. El peso de cada barril fue asignado al azar. Utilice la opción "arrastrar y soltar" para mover los barriles.
Tienes una escala no calibrada que le permite comparar el peso de barriles y estantes que pueden servir para el almacenamiento intermedio. Estos son exactamente los mismos elementos que los que están disponibles a un ordenador: una función de comparación y áreas de almacenamiento. El objetivo es, obviamente, de ordenar los barriles con los menos comparaciones e intercambios posibles.
Las siguientes páginas presentan los principales métodos de ordenamiento :
La pequeña animación de abajo cuenta por alguna uno de los principales algoritmos de ordenación, el número de comparaciones y el número de intercambios.
| Algorithme | Rendimiento | Estabilidad | Número de comparaciones | Número de intercambios | Animación | ||
|---|---|---|---|---|---|---|---|
| Desfavorable | Medio | Optimo | |||||
| Ordenamiento por inserción (Insertion Sort) | Θ(n2) | Θ(n2) | Θ(n) | Si | |||
| Ordenamiento por selección (Selection Sort) | Θ(n2) | Θ(n2) | Θ(n2) | No | |||
| Ordenamiento de burbuja (Bubble Sort) | Θ(n2) | Θ(n2) | Θ(n) | Si | |||
| Ordenamiento de burbuja bidireccional (Cocktail Sort) | Θ(n2) | Θ(n2) | Θ(n) | Si | |||
| Ordenamiento de peine (Comb Sort) | |||||||
| Ordenamiento de Shell (Shell sort) | No | ||||||
| Ordenamiento de Batcher (Batcher odd–even mergesort / Bitonic Sort) | |||||||
| Ordenamiento rápido (Quicksort) | No | ||||||
Aquí se puede comparar los diferentes algoritmos de ordenamiento.
No hay comentarios:
Publicar un comentario