Scribd
Cargar
45 vistas6 páginas

Metodos de Ordeamiento

El documento compara diferentes algoritmos de ordenamiento como el ordenamiento de burbuja, selección e inserción. Realiza comparaciones de cada algoritmo al ordenar listas de 10 a 200 elementos, midiendo el número de comparaciones y intercambios. Los resultados muestran que el ordenamiento de burbuja es el más lento, seguido de selección e inserción, mientras que el ordenamiento rápido es el más óptimo y eficiente.

Cargado por

karen milena perea renteria
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
45 vistas6 páginas

Metodos de Ordeamiento

El documento compara diferentes algoritmos de ordenamiento como el ordenamiento de burbuja, selección e inserción. Realiza comparaciones de cada algoritmo al ordenar listas de 10 a 200 elementos, midiendo el número de comparaciones y intercambios. Los resultados muestran que el ordenamiento de burbuja es el más lento, seguido de selección e inserción, mientras que el ordenamiento rápido es el más óptimo y eficiente.

Cargado por

karen milena perea renteria
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 6

En el siguiente trabajo se realizarán diferentes observaciones acerca de los métodos de

ordenamiento. Pudiendo conocer más a fondo cada método desde el más simple hasta el
más complejo. Se harán comparaciones de cada algoritmo definiendo así su rapidez y
eficacia.
Introducción
¿Qué son los métodos de ordenamiento? Los algoritmos de ordenamiento son aquellos que
nos permiten, como su nombre lo dice, ordenar información de una manera especial
basándonos en un criterio de ordenamiento. 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.
Métodos de ordenamiento que se trabajaran:
 ordenamiento de burbuja
 ordenamiento de burbuja bidireccional,
 ordenamiento por selección
 Ordenamiento de inserción,
 ordenamiento de batcher,
 ordenamiento de Shell,
 ordenamiento de peine,
 ordenamiento rápido

Procedimiento
Mediante la animación de abajo que cuenta con los principales algoritmos de ordenación, el
número de comparaciones y el número de intercambios haciendo una comparación para
cada método y definiéndose así el más óptimo y rápido. A continuación, se darán a ordenar
distintos números de elementos.
Para 10 elementos.

Para 20 elementos y resultados


Para 30 elementos

Para 40 elementos
Para 50 elementos

Para 100 elementos


Para 150 elementos

Para 200 elementos


Según las tablas anteriores, se observa que los métodos tienen el mismo comportamiento a
diferentes números de elementos estableciéndose así que el algoritmo que se va demorando
cada vez más tiempo es el de la burbuja debido a que tiene un numero de comparaciones y
de intercambios mayor a los demás métodos, implica en su funcionamiento que revisa cada
elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si
están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se
necesiten más intercambios, regresando al elemento cero y haciendo el proceso más lento.
Luego sigue el ordenamiento de burbuja direccional
Por tercer es el método de selección ubicándose en uno de los métodos menos eficientes y
con poca estabilidad a la hora de organizar información. Este consiste en encontrar el
menor de todos los elementos del vector e intercambiarlo con el que está en la primera
posición. Luego el segundo más pequeño, y así sucesivamente hasta ordenarlo todo, en esa
búsqueda del elemento más pequeño, el método pierde tiempo y eso conlleva a su poca
eficacia.
Seguidamente viene el método de ordenamiento por inserción
La idea de este algoritmo de ordenación consiste en ir insertando un elemento de la lista o
un arreglo en la parte ordenada de la misma, asumiendo que el primer elemento es la parte
ordenada, el algoritmo ira comparando un elemento de la parte desordenada de la lista con
los elementos de la parte ordenada, insertando el elemento en la posición correcta dentro de
la parte ordenada, y así sucesivamente hasta obtener la lista ordenada.
Como podemos analizar, el algoritmo que se va demorando cada vez más tiempo es el de la
burbuja, luego de selección y tercero el de inserción. Los algoritmos que los siguen son el
Shell y el de ordenación por mezcla, pero el más optimo es el “Rápido”
 ordenamiento de burbuja
 ordenamiento de burbuja bidireccional
 ordenamiento por selección
 Ordenamiento de inserción
 ordenamiento de batcher
 ordenamiento de Shell
 ordenamiento de peine
 ordenamiento rápido

También podría gustarte