Unidad-5 Metodos De Ordenamiento

1. Maestro: Niels Henrik Aranda Cuevas
Materia: Estructura De Datos
Alumno: Victor Manuel Uex Mis
Carrera: Ingeniería En Sistemas Computacionales
Tema: Unidad 5
Unidad: 5
Semestre: 3
Aula: J-4
Grupo: B

2. 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.

3. Quickshort
•El algoritmo usa la técnica divide y vencerás que básicamente se basa en dividir un problema en subproblemasy luego juntar las respuestas de estos subproblemaspara obtener la solución al problema central.
•Se tiene una arrayde n elementos, tomamos un valor del arraycomo pibote(usualmente el primero), separamos los elementos menor a este pibotea la izquierda y los mayores a la derecha, es decir, dividimos el arrayen 2 subarrays.
•Con estos subarraysse repite el mismo proceso de forma recursiva hasta que estos tengan más de 1 elemento.

4. 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

5. •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.