Algoritmos de Ordenación Español

Algoritmos de Ordenación

Español | 0.8 Mb | Pdf | Autor: Sebastián Gurin | Pass:www.detodoprogramacion.org

Descripción:
En este documento se estudiará el problema de ordenar un array de elementos sobre los cuales se puede establecer una relación de orden.
Los algoritmos de este documento serán escritos en C y serán intercambiables entre si; es decir, todos aceptarán los mismos parámetros: un array A de datos y un entero que representa el tamaño del array.

Junto con la descripción de cada algoritmo también se discutirá el orden de tiempo de ejecución del mismo. Se utilizará para esto la notación de ordenes de magnitud “O grande” (“Big O”), descripta en el documento “Análisis de Algoritmos” del mismo autor. La medición de estos tiempos ha sido hecha considerando solamente la cantidad de comparaciones, asignaciónes, etc que impliquen elementos del
array de datos: o sea, las cotas de tiempo sólo están en función del tamaño del conjunto de datos.
Puesto que estos pueden ser arbitrariamente complejos, no se consideran los tiempos de operaciones sobre ellos.
Contenido:

1. Introducción
2. Ordenación por Selección
3. Ordenación por Inserción
4. Ordenación de Shell(ShellSort)
5. Ordenación por Montículos(Heapsort)
6. Ordenación por Intercalación (Mergesort)
7. Ordenación Rápida(Quicksort)
8. Utilizando Múltiples Algoritmos
9. Velocidades Observadas
10. Ordenando elementos de gran Tamaño:Ordenación Indirecta
11. Cotas Inferiores Generales para Algoritmos de Ordenación

• A.Estableciendo una relación de orden sobre los datos
• A.1.Paso de Funciones por Parámetro
• A.2.Sobrecarga de Operadores
• A.3.Definición de Métodos de Órden
• B.GNU Free Documentation License

Descargar / Donwload
Mega | NitroFlare | YouTube