Maestro: Niels Henrik Aranda Cuevas

Materia: Estructura De Datos

Alumno: Victor Manuel Uex Mis

Carrera: Ingeniería En Sistemas Computacionales

Tema: Unidad 5

Unidad: 5Semestre: 3Aula: J-4Grupo: B

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.