Metodos de Ordenacion

M ETO D O S D E
O R D EN A C IÓ N

Materia: Estructura de Datos.
Integrantes:
-Rafael Alejandro Franco Moreno
-Jesús Alfonso Rieke Ibarra
-Erick Uriel Gutiérrez Herrera
-José Julián ArroyoQuintero

M ÉTO D O S D E
O R D EN A C IÓ N .

*Radix Sort
*Merge Sort
*Inserción Binaria

RAD IX SO RT
 Es un algoritmo que ordena enteros

procesando sus dígitos de forma
individual.Como los enteros pueden
representar cadenas de caracteres
(por ejemplo, nombres o fechas) y,
especialmente, números en punto
flotante
especialmente
formateados, radix
sort no
está
limitadosólo a los enteros.



V e n t a j a s y De s v e n t a j a s :

 Desventajas
 El espacio, ocupamos espacio extra para por lo menos un digito

adicional en lo que estamos intercambiando
Los datos de entrada. Va aumentando el espacio que ocuparemos
dependiendo del tamaño de la lista de los datos, como usamos
arreglos para las "secciones" estas tendrán que ser muy grandes,
porque nopodemos asumir que los datos se acomodaran
uniformemente en las "secciones".
 Utilizando arreglos significa que ocuparemos 10*N espacio
adicional para datos numéricos y 26*N para datos alfabéticos,y
mucho más espacio para alfanuméricos.
 También si usamos arreglos el tiempo que ocupamos para copiar
los datos en las "secciones" y luego volverlos a acomodar en la
lista original, todo esteproceso de "mover" toma mucho tiempo y
aumentara aun mas dependiendo del tamaño de los datos de
entrada.

Ventajas
* El ordenamiento es razonablemente eficiente si el
número de dígitos en lasllaves no es demasiado
grande.
* Si las máquinas tienen la ventaja de ordenar los
dígitos (sobre todo si están en binario) lo
ejecutarían con mucho mayor rapidez de lo que
ejecutan una comparaciónde dos llaves completas.
* Aun teniendo llaves muy grandes, el algoritmo es
sumamente eficiente ya que compara digito por
digito de todas las llaves y las va acomodando en
las "secciones"
...