INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO

PUERTO

MATERIA:

ESTRUCTURA DE DATOS

DOCENTE:MIL. NIELS HENRYK ARANA CUEVAS

UNIDAD 5:

Métodos de ordenamiento

ALUMNO:

ELIU OSSEAS PUC PUC.

MÉTODO BURBUJA

Consiste en evaluar pares de elementos contiguos del arreglo y dependiendo de

la condición, se va ordenando de mayor a menor o viceversa.

Esto sucede dentro de dos ciclos que recorren el arreglo.

El ciclo más interno realiza las comparaciones y se asegura que en la primera

pasada el elemento más grande o el menor quede en la primera posición.

Quickshort

El algoritmo usa la técnica divide y vencerás que básicamente se basa en

dividir un problema en subproblemas y luego juntar las respuestas de estos

subproblemas para obtener la solución al problema central.

Se tiene una array de n elementos, tomamos un valor del array como

pibote(usualmente el primero), separamos los elementos menor a este

pibote a la izquierda y los mayores a la derecha, es decir, dividimos el

array en 2 subarrays.

Con estos subarrays se repite el mismo proceso de forma recursiva hasta

que estos tengan más de 1 elemento.

Radix

Este ordenamiento se basa en los valores de

los dígitos reales en las representaciones de

posiciones de los números que se ordenan.

Para ello se debe:

Empezar en el dígito más significativo y

avanzar por los dígitos menos significativos

mientras coinciden los dígitos

correspondientes en los dos números.

El número con el dígito más grande en la

primera posición en la cual los dígitos de

los dos números no coinciden es el mayor

de los dos

Consiste en ir acomodando los números primero por unidades,

luego por decenas, centenas, etc.

Ordena por el valor de cada dígito (unidades, decenas,

centenas,...).

No hace comparaciones entre datos.