Metodos De Busqueda

ORDENACIÓN INTERNA:
Los datos se encuentran en memoria (ya sean arreglos, listas, etc.), y son de acceso aleatorio o directo (se puede acceder a un determinado campo sin pasar por losanteriores).Características:
•Los computadores emplean gran parte de su tiempo en operaciones de búsqueda y ordenamiento.
•Existen 2 métodos de ordenación: ordenación interna (de arrays) y ordenación externa(archivos).
•Los arrays se almacenan en la memoria interna o central, de acceso aleatorio y directo, y por ello su gestión es rápida.
•Los métodos de ordenación interna se aplican principalmente aarreglos unidimensionales.

METODOS DE ORDENACION INTERNA:
Método de la Burbuja: Revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en elorden equivocado
.
Método QuickShort:
Se toma un elemento x de una posición cualquiera del arreglo. Ubica a x en la posición correcta del arreglo, detal forma que todos los elementos a su izquierdasean menores o iguales a x y todos los elementos que se encuentren a su derecha sean mayores o iguales a x.

Método Shellshort:
El algoritmo que ha implementado consiste en ordenar un vector.Utiliza una segmentación entre los datos. Esta segmentación puede ser de cualquier tamaño de acuerdo a una secuencia de valores que empieza con un valor grande (pero menor al tamaño total del vector) yvan disminuyendo hasta llegar a una segmentación de tamaño ´1´.

Método Radix:
Este ordenamiento se basa en los valores de los dígitos reales en las representaciones de posiciones de los números quese ordenan. Por ejemplo, el número 235 es en notación decimal que se escribe con un 2 en la posición de centenas, un 3 en la posición de decenas y un 5 en la posición de unidades. El más grande de dosenteros de igual longitud se determina del modo siguiente: empezar en el digito más significativo y avanzar por los dígitos menos significativos mientras coincidan los dígitos correspondientes en...