Eficiencia de metodos de ordenamiento


“EFICIENCIA DE LOS METODOS DE ORDENAMIENTO”
METODO BURBUJA: Este método consiste en acomodar el vector moviendo el mayor hasta la última casilla comenzando desde la casilla cero del vector hastahaber acomodado el número más grande de la última posición, una vez acomodado el más grande, prosigue a encontrar y acomodar el siguiente más grande comparando de nuevo los números desde el iniciodel vector, y así sigue hasta ordenar todo los elementos el arreglo. Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente más grande, éste vuelvea comparar las ya ordenadas. Teniendo “n” cantidad de elementos, los pasos para que quede ordenado el arreglo son “n-1”.

Desventajas:

No es muy eficiente para ordenar listas grandes.
Consume bastantetiempo de computadora.

Ventajas:

Es bastante sencillo.
En un código reducido se realiza el ordenamiento.
Eficaz.
Es fácil de entender y muy adecuado para ordenar una pequeña lista de unos 100elementos o menos.
Una pasada por la ordenación de burbujeo consiste en un recorrido completo a través del arreglo, en el que se comparan los contenidos de las casillas adyacentes, y se cambian si noestán en orden.
La ordenación por burbujeo completa consiste en una serie de pasadas ("burbujeo") que termina con una en la que ya no se hacen cambios porque todo está en orden.

METODO BURBUJAMEJORADA: La técnica de ordenación por burbuja compara los elementos consecutivos de la lista, de modo que si en una pasada no ocurrieran intercambios, significaría que la lista esta ordenada. Elalgoritmo burbuja se puede mejorar si disponemos de algún tipo de indicador que registre si se han producido intercambios en la pasada. Cuando se explore la lista y el indicador no refleje intercambios,la lista estará ya ocupada y se terminarán las comparaciones. El indicador será una variable lógica que se inicializa a true (significa que la lista a priori esta desordenada). Si dos elementos se...