Buen dia para todos espero que se encuentren muy bien.
Mi duda es la siguiente, estoy intentando implementar este pseudocodigo en lenguaje de programacion java:
Pero la verdad soy muy novato en temas de usar recursividad, eh intentado de muchas maneras pero la verdad no logro hacerlo de manera recursiva, por el momento he hecho esto:
public class MergeSort
{
public static void main(String[] args)
{
int unsorted_array[]= {8,9,3,4,2,1};
int sorted_array[]=new int [unsorted_array.length];
int MergeSort (int unsorted_array[], int n,int left_sub_array,int right_sub_array[])
{
if(unsorted_array.length==1)
return unsorted_array[n];
else {
//split in two parts
left_sub_array=unsorted_array[0]/unsorted_array[n/2];
right_sub_array=unsorted_array[(unsorted_array.length/2)+1]=unsorted_array[unsorted_array.length];
}
return left_sub_array;
}
}
}
Añado que tengo que usar una función que lea los números por el usuario separados por coma y se que es de la siguiente manera :
String[] numeros=br.readLine().split(",");
int[] array = new int[numeros.length];
for(int i = 0; i < numeros.length; i++) {
array[i] = Integer.parseInt( numeros[i] );
}
for(int i = 0; i < numeros.length; i++) {
System.out.print(numeros[i]+" ");
}
pero como he dicho, no sabría donde poner esta función en un algoritmo recursivo.
Les agradecería mucho que me pudieran dar una ayuda, muchas gracias.