METODOS DE ORDENAMIENTO

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 I•

DESCRIPCIÓN

•

PROGRAMA COMPLETO DE CADA MÉTODO
o

ORDENACIÓN POR SELECCIÓN

o

ORDENACIÓN POR INSERCIÓN DIRECTA

o

ORDENACIÓN POR INSERCIÓN BINARIA

oORDENACIÓN SHELL SORT

o

ORDENACIÓN QUICK SORT

o

ORDENACIÓN HEAP SORT

GRUPO DE TRABAJO:
SAFORAS CONTRERAS DANNY H.
VELAZCO MENDOZA LUIS.
GUTIERREZ ZUÑIGA CESAR.
CORTIJO PACHECO MIGUEL.
BRAÑEZ ROMÁNSERGIO.
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  ...