Ordenamiento en c

UNIVERSIDAD CONTINENTAL DE CIENCIAS E INGENIERÍAS

INGENIERÍA INFORMÁTICA
IV SEMESTRE

2007

Métodos de Ordenamiento Codificados en C++

MÉTODOS DE ORDENAMIENTO
TÉCNICAS DE PROGRAMACIÓN IDESCRIPCIÓN PROGRAMA COMPLETO DE CADA MÉTODO o o o o o o ORDENACIÓN POR SELECCIÓN ORDENACIÓN POR INSERCIÓN DIRECTA ORDENACIÓN POR INSERCIÓN BINARIA ORDENACIÓN SHELL SORT ORDENACIÓN QUICK SORTORDENACIÓN HEAP SORT • •

GRUPO DE TRABAJO:
SAFORAS CONTRERAS DANNY H. VELAZCO MENDOZA LUIS. GUTIERREZ ZUÑIGA CESAR. CORTIJO PACHECO MIGUEL. BRAÑEZ ROMÁN SERGIO. ZARATE ROY

ORDENAMIENTO Es la operación  de arreglar los registros  de una tabla en algún orden secuencial  de  acuerdo a un criterio de ordenamiento. El ordenamiento se efectúa con base en el valor de algún campo en un registro. El propósito principal  de un ordenamiento  es el de  facilitar las búsquedas de los miembros del conjunto ordenado.  El   ordenar   un  grupo   de   datos   significa   mover   los   datos   o   sus   referencias  para   que  queden   en   una   secuencia   tal   que   represente   un   orden,   el   cual   puede   ser   numérico,  alfabético o incluso alfanumérico, ascendente o descendente.   1. ORDENAMIENTO POR SELECCIÓN DESCRIPCIÓN.
• • • • •

Buscas el elemento más pequeño de la lista.  Lo intercambias con el elemento ubicado en la primera posición de la lista. Buscas el segundo elemento más pequeño de la lista.  Lo intercambias con el elemento que ocupa la segunda posición en la lista.  Repites este proceso hasta que hayas ordenado toda la lista. 

ANÁLISIS DEL ALGORITMO.
• •

Requerimientos  de   Memoria:  Al   igual   que   el   ordenamiento   burbuja,   este  algoritmo sólo necesita una variable adicional para realizar los intercambios.  Tiempo de Ejecución:  El ciclo externo se ejecuta n  veces para una lista de n  elementos.   Cada   búsqueda   requiere   comparar   todos   los   elementos   no  clasificados. 

Ventajas: 
• • •

Fácil implementación. ...