Programa recursivo que ordene números

Question

Hola, tengo que escribir un procedimiento recursivo que efectúe la clasificación por inserción de un arreglo de números enteros en orden decrecientes, tengo que hacerlo de manera que el programa busque el elemento más pequeño y lo situe en primera posición y que clasifique el resto del arreglo.

Answer 1

Este ejemplo es un poco más complejo. La idea es coger una posición del array e ir viendo los elementos anteriores para poder insertar el elemento justo delante del que tenga un valor mayor que dicho número.

Cada vez que ejecutemos la parte recursiva analizaremos el segmento 0 a indice (dónde indice es el valor de la recursividad) e iremos moviendo el elemento que estaba en la posición indice hasta el principio.

El código sería algo del este estilo:

public static int[] arr = {5,2,4,8,3};

public static void ordenar(int index) {
  if (index > 1)
    ordenar(index-1);

  int x = index-1;
  int numero = arr[x];

  while ((x>0) && (arr[x-1] > numero)) {
    arr[x] = arr[x-1];
    x--;
  }
  arr[x] = numero;
}

public static void main(String[] args) {
  ordenar(arr.length);
}

Espero que te sirva.

Saludos.

Comments

Gracias, me sirvio mucho

---

¿Lo marco como solución correcta? :-D

Answer 2

Hola

Te comparto este codigo el cual espero y te sirva saludos.

public static int[] miFuncion(){

    int number1 = 1;

    int number2 = 2;

    // Devolvemos dos enteros

    return new int[] {number1, number2};

}

public static void main(String[] args) {

    // obtenemos el array de valores

    int result[] = miFuncion();

    System.out.println(result[0] + result[1]);

}