Metodos de ordenamiento en c++

Solo disponible en BuenasTareas
  • Páginas : 3 (663 palabras )
  • Descarga(s) : 0
  • Publicado : 28 de octubre de 2010
Leer documento completo
Vista previa del texto
Métodos de Ordenamiento Codificados en C++

* PROGRAMA COMPLETO DE CADA MÉTODO
* ORDENACIÓN POR SELECCIÓN
* ORDENACIÓN POR INSERCIÓN DIRECTA
* ORDENACIÓN PORINSERCIÓN BINARIA
* ORDENACIÓN SHELL SORT
* ORDENACIÓN QUICK SORT
* ORDENACIÓN HEAP SORT

ORDENAMIENTO
Es la operación de arreglar los registros de una tabla en algún ordensecuencial 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 lasbú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 sernumé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 elelemento 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 esteproceso 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 adicionalpara 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.
• No requiere memoria adicional.
• Rendimiento constante: poca diferencia entre el peor y el mejor caso.

Desventajas:

• Lento.
• Realiza numerosascomparaciones

2. ORDENAMIENTO POR INSERCIÓN DIRECTA
DESCRIPCIÓN.
El algoritmo de ordenación por el método de inserción directa es un algoritmo relativamente sencillo y se comporta razonablemente...
tracking img