Una de las acciones que se puede implementar sobre los arreglos es la búsqueda deun elemento que se encuentra dentro del arreglo?

El algoritmo con esas características se le denomina Método de ordenación MergeSort o el algoritmo de ordenamiento por fusión.

Vamos a implementarlo en Java con un pseudocódigo : / / Primero tenemos una clase con el nombre de fusion donde vamos a crear un arreglo, puedes agregar un vector manualmente o pedirlo por teclado : / / Constructor de la clasepublic static void fusion(int array[]){ int [] tmp = new int[array.

Length] ; mergesort(array, tmp, 0, array.

Length - 1) ;

} / / Código de fusión los dos arreglosprivate static void fusion(int[] a, int[] tmp, int left, int right){ if(left < right){ int centre = (left + right) / 2 ; / / Dividimos el arreglo en dos mergesort(a, tmp, left, centre) ; / / creamos un primer arreglo mergesort(a, tmp, centre + 1, right) ; / / creamos un segundo arreglo merge(a, tmp, left, centre + 1, right) ; / / Ordenamos y buscamos }

}

utilizandoprivate static void merge(int [] a, int [] tmp, int left, int right, int rend){ int lend = right - 1 ; int tpos = left ; int lbeg = left ; while(left.