en lo que pude investigar de lo métodos de ordenamiento son algoritmos que se componen de una...

1
En lo que pude investigar de lo métodos de ordenamiento son algoritmos que se componen de una lista o un vector en una secuancia dada por una relación de orden , es decir ,el resultado de salida a de ser una permutación o reordenación de la entrada que satisfaga la relación de orden dada. Los métodos de ordenamiento que utilice son por inserción directa ordenamiento Shell sort,quick sort ,burbuja hasta este momento en cual se basa en intentar construir un lista ordenada en el interior . Por mi parte de estos tres algoritmos es el mejor que da en efectos prácticos en cual realiza una cantidad de comparaciones bastantes equilibradas con respecto a los intercambios Este algoritmo se basa en hacer comparaciones, así que para que realice su trabajo de ordenación son imprescindibles dos cosas: un array o estructura similar de elementos comparables y un criterio claro de comparación, tal que dados dos elementos nos diga si están en orden o no.

Upload: diego-lorenzo-mora

Post on 20-Jan-2016

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: En lo que pude investigar de lo métodos de ordenamiento son algoritmos  que se componen de una lista o un vector en una secuancia dada por una relación de orden

En lo que pude investigar de lo métodos de ordenamiento son algoritmos que se componen de una lista o un vector en una secuancia dada por una relación de orden , es decir ,el resultado de salida a de ser una permutación o reordenación de la entrada que satisfaga la relación de orden dada.

Los métodos de ordenamiento que utilice son por inserción directa ordenamiento Shell sort,quick sort ,burbuja hasta este momento en cual se basa en intentar construir un lista ordenada en el interior .

Por mi parte de estos tres algoritmos es el mejor que da en efectos prácticos en cual realiza una cantidad de comparaciones bastantes equilibradas con respecto a los intercambios

Este algoritmo se basa en hacer comparaciones, así que para que realice su trabajo de ordenación son imprescindibles dos cosas: un array o estructura similar de elementos comparables y un criterio claro de

comparación, tal que dados dos elementos nos diga si están en orden o no.