Una fusión especie tiene una lista para ser ordenados y recursiva divide la lista hasta llegar a valores individuales , como los números individuales. La especie se recombina los números de forma ordenada , el tiempo de regresar una lista ordenada . Una clase de la clasificación básica en Java que contendrá una lista para ordenar, y llamar a una función principal de combinación de clasificación que define :
clase
Merge {
public int [ ] x;
public static void main ( String [] args ) {
x = [ 5 , 6 , 3 , 4 , 7 , 8 , 10 , 2 ] ;
mergesort (x, 0 , x . length-1 ) ;
} }
Merge Ordenar función
Fuera de la clase principal residirá una función de ordenación de combinación. Esta función segmentos de un rango de números para ordenar la lista. Inicialmente , esta gama representará toda la lista, pero como el tipo de mezcla continua , tendrá sólo la mitad de la lista hasta llegar a las entradas individuales. Entonces , la función de clasificación de combinación se recombinar los elementos en grandes listas que se ordenan (Fuente 2 ) :
public void mergesort (bajo int , int hi ) {
if ( bajo < hi ) { int medio = (bajo + alta ) /2 ; mergesort (bajo, medio) ; mergesort ( media + 1 , hi ), merge (baja, media, alta ) ;} }
Basic Merge función
La función de fusión combinará dos listas después de clasificarlos . Si la función recibe los elementos individuales , ordenará ellos. De lo contrario, tendrá dos listas separadas , y en función de los deseos de la orden del programador en orden ascendente o descendente :
private void combinación ( int , int media baja , int hi ) {
< p > int [ ] = new int copia [ x.length - 1 ] ;
//Copiar las dos partes en la matriz helper for (int i = Baja ; i < = hi , i + + ) { copia [ i ] = x [ i ] ;}
int i = Baja ; int j = media + 1 ; int k = bajo ; while ( i < = mediados && j < = hi ) {if ( copia [ i ] < = copia [ j ] ) { x [ k ] = copia [ i]; i + + ;} else { x [ k ] = copia [ j ], j + + ;} k + + ;} //Copiar el resto del lado izquierdo de la matriz en la matriz de destino while ( i < = centro ) { x [ k ] = copia [ i ], k + + , i + + ;} }
Combinar Ordenar Recurse
la función " mergesort " divide de forma recursiva la lista. En primer lugar , se subdivide la lista original en medio de cada vez que se llama a sí mismo de forma recursiva. Cuando la recursividad alcanza un solo dígito , la función y luego retrocede y comienza a ordenar la lista. Cada vez que la función da marcha atrás a una llamada a la función anterior , se une las dos mitades de una lista más pequeña , con el tiempo de trabajo de nuevo a la lista completa. La función " merge " parece hacer todo el trabajo por la organización y la copia de los valores en la lista, pero el corazón de una fusión especie se encuentra en la función engañosamente simple " mergesort " .