Existen algoritmos estables e inestables
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.
No hay comentarios:
Publicar un comentario