Diapositivas unidad 5 -metodos de ordenamiento-
-
Upload
eliu-osseas-puc-puc -
Category
Education
-
view
81 -
download
1
Transcript of Diapositivas unidad 5 -metodos de ordenamiento-
![Page 1: Diapositivas unidad 5 -metodos de ordenamiento-](https://reader036.fdocumento.com/reader036/viewer/2022082706/55c9edc0bb61eb321f8b45f8/html5/thumbnails/1.jpg)
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.
![Page 2: Diapositivas unidad 5 -metodos de ordenamiento-](https://reader036.fdocumento.com/reader036/viewer/2022082706/55c9edc0bb61eb321f8b45f8/html5/thumbnails/2.jpg)
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.
![Page 3: Diapositivas unidad 5 -metodos de ordenamiento-](https://reader036.fdocumento.com/reader036/viewer/2022082706/55c9edc0bb61eb321f8b45f8/html5/thumbnails/3.jpg)
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.
![Page 4: Diapositivas unidad 5 -metodos de ordenamiento-](https://reader036.fdocumento.com/reader036/viewer/2022082706/55c9edc0bb61eb321f8b45f8/html5/thumbnails/4.jpg)
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
![Page 5: Diapositivas unidad 5 -metodos de ordenamiento-](https://reader036.fdocumento.com/reader036/viewer/2022082706/55c9edc0bb61eb321f8b45f8/html5/thumbnails/5.jpg)
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.