Instituto Tecnolgico Superior de Coalcomn Alumno: Rodolfo lvarez lvarez Profesor: Ing.

Jorge torres Chvez Materia: Estructura de Datos Carrera: Ingeniera en Sistemas Computacionales Semestre: 3er Fecha: 15/12/2011

MTODOS DE ORDENAMIENTO
Mtodo de ordenacin burbuja se es bastante simple se basa en comparar elementos pares adyacentes e intercambiarlos si hasta ordenarlos este

mtodo es muy simple para el programador ya que su cdigo es muy fcil de entender ya que en su cdigo reducido realiza la ordenacin, es eficaz porque no requiere memoria adicional tiene algunos inconvenientes ya consume bastante tiempo en la computadora ,es eficiente para listas pequeas pero no para listas grandes, compara varias veces los elementos de la lista requiere muchas lecturas y escrituras. El mtodo Quicksort es ms eficiente y veloz ya que este mtodo de ordenamiento se vasa en la tcnica divide y vencers es muy eficiente para listas ms grandes y enlistas grandes ordena ms rpido que l mtodo de ordenamiento burbuja este mtodo de ordenamiento ordena elementos en un tiempo proporcional a n log n. No requiere memoria adicional en su forma recursiva pero su implementacin es muy complicada para el programador y consume muchos recursos de la PC ya que es recursivo. El mtodo Sell sort ordena de elementos por separado los compara con los elementos contiguos de su izquierda uno tras otro si el elemento ultimo es el ms pequeo hace movimientos, este evita todos esos pequeos saltos y solo da uno para ponerlo en su lugar en comparacin con el mtodo burbuja ye el mtodo Quicksort es que es el mejor ya que no requiere memoria adicional ordena ms rpido los elementos y no utiliza tantos recursos de la PC ya que no es recursivo.

Instituto Tecnolgico Superior de Coalcomn Alumno: Rodolfo lvarez lvarez Profesor: Ing. Jorge torres Chvez Materia: Estructura de Datos Carrera: Ingeniera en Sistemas Computacionales Semestre: 3er Fecha: 15/12/2011

Cul es el mar rpido? : Shell Sort

Cul es el ms eficiente y porque? R=el ms eficiente es el mtodo de ordenamiento Sell Sort, porque divide los elementos de por separado en los algoritmos de insercin, tambin es eficiente porque evita los saltos y solo da un para ponerlo en su lugar

Cul consume mas memoria y porque? R= el mtodo de ordenamiento que consume ms memoria es el Quicksort, porque es recursivo por lo tanto utiliza muchos recursos de la PC.

Para m el ms eficiente s el mtodo de ordenamiento Sell Sort ya que ordena rpido no es tan difcil entender su implementacin y no es recursivo, divide los elementos de en subgrupos y evita saltos y a si acomoda los elementos ms rpido. Tambin es para m es el ms eficiente porque no utiliza tantos recursos de la computadora y ordena muy rpido.

Tabla comparativa de los tiempos de ejecucin Burbuja Quicksort Sell Sort

Instituto Tecnolgico Superior de Coalcomn Alumno: Rodolfo lvarez lvarez Profesor: Ing. Jorge torres Chvez Materia: Estructura de Datos Carrera: Ingeniera en Sistemas Computacionales Semestre: 3er Fecha: 15/12/2011