Intercalacionen JAVA
adan_contreras_arias
Kenia Gil Ayala
Ordenar
es
colocar
información de una manera especial basándonos en un criterio de ordenamiento.
El propósito principal de un ordenamiento es el de facilitar las búsquedas de
los registros del conjunto ordenado. Un ordenamiento es conviene usarlo cuándo
se requiere hacer una cantidad considerable de búsquedas y es importante el
factor tiempo.
Es
importante destacar que existen diferentes técnicas de ordenamiento como lo es;
El Método Burbuja, que consiste en comparar pares de valores de llaves; Método
Selección, el cual consiste en encontrar el menor de todos los elementos del
arreglo e intercambiarlo; y por ultimo el Método Intercalación, con el cual se
combinan los sub-archivos ordenados en una sola ejecución.
El método de ordenación por intercalación es utilizado por los jugadores de cartas o naipes para ordenar sus barajas.
Basicamente consiste en comparar 2 elementos del vector entre si y hacer un cambio segun sus valores. Formando un vector de menor a mayor.
(AB)
