Tipos De Ordenamientos

Mais informações

BALANCE DE COMPROBACIÓN

por Allison Garcia

Memoria

por Eleanor Varela

OSPF

por Laura Beatriz Rivera de Sorto

Decreto 879 de 98

por Carolina Paloma

Algoritmos De Ordenamiento

Ordenamiento por inserción

Inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado. Después, cuando hay k elementos ordenados de menor a mayor, se toma el elemento k+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un elemento menor (todos los elementos mayores han sido desplazados una posición a la derecha) o cuando ya no se encuentran elementos (todos los elementos fueron desplazados y este es el más pequeño). En este punto se inserta el elemento k+1 debiendo desplazarse los demás elementos.

Ordenamiento Por Seleccion

Su funcionamiento es el siguiente: - Buscar el mínimo elemento de la lista - Intercambiarlo con el primero - Buscar el siguiente mínimo en el resto de la lista - Intercambiarlo con el segundo Este algoritmo realiza muchas menos operaciones intercambiar() que el de la burbuja, por lo que lo mejora en algo

Ordenamiento Burbuja Bidirrecional

La manera de trabajar de este algoritmo es ir ordenando al mismo tiempo por los dos extremos del vector. De manera que tras la primera iteración, tanto el menor como el mayor elemento estarán en sus posiciones finales. De esta manera se reduce el número de comparaciones aunque la complejidad del algoritmo sigue siendo O(n²).

Topic principal

Ordenamiento Burbuja

Es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas"

Ordenamiento Shell

El algoritmo Shell sort mejora el ordenamiento por inserción comparando elementos separados por un espacio de varias posiciones. Esto permite que un elemento haga "pasos más grandes" hacia su posición esperada. Los pasos múltiples sobre los datos se hacen con tamaños de espacio cada vez más pequeños. El último paso del Shell sort es un simple ordenamiento por inserción, pero para entonces, ya está garantizado que los datos del vector están casi ordenados.

El Shell sort es una generalización del ordenamiento por inserción, teniendo en cuenta dos observaciones: - El ordenamiento por inserción es eficiente si la entrada está "casi ordenada". - El ordenamiento por inserción es ineficiente, en general, porque mueve los valores sólo una posición cada vez.

Ordenamiento por casilleros

El algoritmo contiene los siguientes pasos: - Crear una colección de casilleros vacíos - Colocar cada elemento a ordenar en un único casillero - Ordenar individualmente cada casillero - Devolver los elementos de cada casillero concatenados por orden

Ordenamiento por cuentas

Es un algoritmo de ordenamiento en el que se cuenta el número de elementos de cada clase para luego ordenarlos. Sólo puede ser utilizado por tanto para ordenar elementos que sean contables (como los números enteros en un determinado intervalo, pero no los números reales).

Ordenamiento por mezcla

Conceptualmente, el ordenamiento por mezcla funciona de la siguiente manera: - Si la longitud de la lista es 0 ó 1, entonces ya está ordenada. En otro caso: - Dividir la lista desordenada en dos sublistas de aproximadamente la mitad del tamaño. - Ordenar cada sublista recursivamente aplicando el ordenamiento por mezcla. - Mezclar las dos sublistas en una sola lista ordenada.

El ordenamiento por mezcla incorpora dos ideas principales para mejorar su tiempo de ejecución: - Una lista pequeña necesitará menos pasos para ordenarse que una lista grande. - Se necesitan menos pasos para construir una lista ordenada a partir de dos listas también ordenadas, que a partir de dos listas desordenadas.

Ordenamiento con árbol binario

Es un algoritmo de ordenamiento, el cual ordena sus elementos haciendo uso de un árbol binario de búsqueda. Se basa en ir construyendo poco a poco el árbol binario introduciendo cada uno de los elementos, los cuales quedarán ya ordenados.

Características - Tiene un buen rendimiento. - Es estable (no cambia el orden relativo de elementos iguales). - No requiere espacio de almacenamiento extra. - Puede ordenar listas tal cual las recibe

Ordenamiento De Radix

Es un algoritmo de ordenamiento que ordena enteros procesando sus dígitos de forma individual. Como los enteros pueden representar cadenas de caracteres (por ejemplo, nombres o fechas) y, especialmente, números en punto flotante especialmente formateados, radix sort no está limitado sólo a los enteros.