INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO 
MATERIA: 
ESTRUCTURA DE DATOS 
DOCENTE: 
MIL. NIELS HENRYK ARANA...
MÉTODO BURBUJA 
Consiste en evaluar pares de elementos contiguos del arreglo y dependiendo de 
la condición, se va ordenan...
Quickshort 
El algoritmo usa la técnica divide y vencerás que básicamente se basa en 
dividir un problema en subproblemas ...
Radix 
Este ordenamiento se basa en los valores de 
los dígitos reales en las representaciones de 
posiciones de los númer...
Consiste en ir acomodando los números primero por unidades, 
luego por decenas, centenas, etc. 
Ordena por el valor de cad...
Próxima SlideShare
Cargando en…5
×

V unidad metodos de ordenamiento

96 visualizaciones

Publicado el

UNIDAD 5

Publicado en: Software
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
96
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

V unidad metodos de ordenamiento

  1. 1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO MATERIA: ESTRUCTURA DE DATOS DOCENTE: MIL. NIELS HENRYK ARANA CUEVAS UNIDAD 3: ESTRUCTURAS LINEALES. ALUMNO: ANTHONY ALEXIS IC PAMPLONA
  2. 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. 3. 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.
  4. 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. 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.

×