InformeAlgoritmosOrdenamiento

Resumen — En este informe se presentan siete tipos de algoritmos de ordenamiento con los cuales se realizaron seis pruebas con cada uno. Las pruebas consistían en organizar arreglos unidimensionales de distintos tamaños y tomar el tiempo que se demoraban en organizarlos; con los datos obtenidos se realizaron gráficas y tablas para realizar el análisis respectivo y poder concluir cuál de los 7algoritmos es más eficiente en cada uno de los casos.
Índice de Términos -
Algoritmo De Ordenamiento: Es un algoritmo diseñado para ordenar un conjunto de datos dados.
Arreglo Unidimensional: Es un conjunto de variables de un mismo tipo de datos, donde cada variable tiene una posición.
Orden De Complejidad: Es una métrica que se le aplica a los algoritmos para definir qué tan eficiente es.

I.OBJETIVOS
- Comprender las diferencias entre los algoritmos de ordenamiento.
- Aprender a realizar un análisis de gráficas para concluir el orden de complejidad de un algoritmo.
- Comparar los datos y las gráficas obtenidas en cada prueba para concluir cual es el algoritmo más eficiente en cada una de las pruebas.
- Aprender las ventajas y desventajas de los algoritmos de ordenamiento.
II.INTRODUCCIÓN
Esta práctica consiste en ordenar arreglos unidimensionales con tamaños de 256, 512, 2048, 16.384, 262.144 y 2.097.152 donde cada arreglo unidimensional contenía números enteros positivos y negativos en desorden. Para ordenar cada arreglo unidimensional se utilizaron 7 tipos de algoritmos de ordenamiento los cuales son Burbuja, Selección, ShakerSort, Inserción, ShellSort, MergeSort, QuickSort.Con cada uno de estos algoritmos se ordenaba cada arreglo unidimensional y se tomaba el tiempo en que demoraba en ordenarlo, con los datos obtenidos se realizaron gráficas para comparar si el orden de complejidad del algoritmo si concordaba con la gráfica dada.
También se realizaron comparaciones entre las gráficas obtenidas para ver cuál algoritmo es más eficiente con cada conjunto de datos.III. MARCO TEÓRICO
Algoritmos De Ordenamiento

El Objetivo de los algoritmos de ordenamiento es organizar un conjunto de datos, sea cual sea su tipo.
Suponga que se tiene una lista de letras (A, B, P, I, R, S, T, K, I) la función del algoritmo de ordenamiento es devolver la lista de una forma ordenada (A, B, I, I, K, P, R, S, T) como se puede observar la lista aparece en orden y con la mismacantidad de elementos que en la lista original así contenga elementos repetidos.
Los Algoritmos de ordenamiento tienen distintas aplicaciones por ejemplo un directorio telefónico, un reporte de los discos más vendidos en un año, una base de datos de bandas musicales ordenadas por nombres etc.


Algunos Tipos De Algoritmos De Ordenamiento

Algoritmo de la Burbuja: Consiste en la comparación por parejasadyacentes e intercambiarlas de acuerdo al orden que se desee. Este Proceso se repite hasta que el conjunto de datos este completamente ordenado. Una particularidad de este algoritmo es que así el conjunto de datos se encuentre ordenado o lo ordene antes de llegar al tamaño del conjunto de datos el algoritmo seguirá iterando hasta llegar a dicho tamaño.






Figura 1. Forma en que ordena elalgoritmo de la burbuja.

Algoritmo De Selección: Consiste en ir seleccionando en cada iteración el menor elemento del arreglo e intercambiarlo en la posición correspondiente. Inicialmente se encuentra el menor elemento dentro del arreglo y se intercambia con el primer elemento del arreglo. Luego, desde la segunda posición del arreglo de busca el menor elemento y se intercambia con el segundoelemento del arreglo. Y así sucesivamente hasta ordenar el conjunto de datos.

Figura 2. Forma en que ordena el algoritmo de Selección.

Algoritmo de SharkerSort (Burbuja Bidireccional): Este algoritmo es una mejora al algoritmo de la burbuja. La idea básica de este algoritmo consiste en mezclar las dos formas en que se puede realizar el algoritmo de burbuja. En este algoritmo cada pasada tiene dos...