3

Estoy intentando recorrer un array de [N] posiciones pero debo decir si es consecutivo ascendente (1, 2, 3, ...) o descendente (..., 4, 3, 2, 1) o en tal caso decir que no cumple las condiciones (1, 2, 3, 9, 7), hasta el momento tengo el siguiente código,

int[] arreglo = { 5, 6, 7, 74 };
int contador = 1;
for (int i = 0; i < arreglo.length; i++) {
    for (int j = contador; j < arreglo.length; j++) {
        if (arreglo[j] == arreglo[i] + 1) {
            //System.out.println("Ascendente");
            contador = contador + 1;
            break;
        } if (arreglo[j] == arreglo[i] - 1) {
            //System.out.println("Descendente");
            break;
        }else {
            //System.out.println("No cumple con las condiciones");
            System.exit(0);
        }
    }
}

Les agradezco la ayuda, llevo dándole vuelta a este ejercicio pero aun no logro resolverlo.

7
  • Los números siempre serán: 1,2,3,4? O también pueden ser: 1, 10, 15, 20?
    – MrDave1999
    el 7 abr. 2020 a las 13:45
  • MrDave1999, según el ejercicio si el array es 1, 10, 15, 20, .... la respuesta es que no cumple con ninguno de los criterios (Ascendente o Descendente), todas las soluciones planteadas por la comunidad las probé y están correctas.
    – JorgeLopez
    el 20 abr. 2020 a las 13:51
  • Pero 1, 10, 15, 20, ... es una sucesión ascendente. Si fuera: 1, 15, 10, 20, ... Ahí la respuesta no cumpliría ninguno de los criterios.
    – MrDave1999
    el 20 abr. 2020 a las 15:19
  • 1
    En teoría, lo que dices es verdad pero la primicia es que sea consecutivos.
    – JorgeLopez
    el 20 abr. 2020 a las 15:26
  • 1
    Si, lo bueno es que todas las respuestas que publicaron son correctas, voy a aceptar la que en mi parecer es mas entendible. Gracias MrDave1999.
    – JorgeLopez
    el 21 abr. 2020 a las 19:02

4 respuestas 4

2

En mi caso, haría estas tres comprobaciones para asegurarme:

  • Comprobar si es ascendente
  • Comprobar si es descendente
  • Si no es uno ni otro, deberá estar desordenado
public class MyClass {

    public static void main(String args[]) {
        int[] arreglo1 = { 5, 6, 7, 74 };
        int[] arreglo2 = { 7, 6, 5, 4 };
        int[] arreglo3 = { 5, 7, 6, 74 };
        int[] arreglo4 = { 5, 6, 7, 8 };

        int contador = 1;

        ordenado(arreglo1);
        ordenado(arreglo2);
        ordenado(arreglo3);
        ordenado(arreglo4);
    }

    static void ordenado(int[] arreglo)
    {
        if(ordenadoAscendente(arreglo))
        {
            System.out.println("Ascendente");
        }
        else if(ordenadoDescendente(arreglo))
        {
            System.out.println("Descendente");
        }
        else
        {
            System.out.println("Desordenado");
        }
    }

    static boolean ordenadoAscendente(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            if ((array[i] + 1) != array[i+1])
            return false;        
        }
        return true;
    }

    static boolean ordenadoDescendente(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            if ((array[i]-1) != array[i+1])
                return false;
        }
        return true;
    }
}

La salida del script:

Desordenado
Descendente
Desordenado
Ascendente
1

No hay necesidad de hacer un for doble, con tal de ir comparando que el elemento n y n + 1 tienen que ser iguales en -1 o 1, puedes determinar si es ascendente, descendente o ninguno; entonces comencemos creando un método para ver si es de orden ascendente:

static boolean ordenAscendete (int arreglo[]) {
    for (int n = 1; n < arreglo.lenght; ++n) {
        //miramos si son diferentes en - 1, si es asi
        //no esta en orden consecutivo ascendente
        if (arreglo[n - 1] != arreglo[n] - 1) {
            //si se se cumple, entonces retornamos false
            //y salimos de la metodo
            return false;
        }
    }
    return true;
}

Véase que no comienzo en n = 0, y comparo arreglo[n] y arreglo[n + 1], y eso es porque cuando n llegue al ultimo index de arreglo que es lenght - 1, entonces n + 1 seria igual a arreglo.lenght pero al tratar de ingresar a esa posición me daría un indexOutofBounds exception, que es porque el arreglo no tiene un elemento en esa posición ya que los elementos se ingresan desde 0 hasta arreglo.lenght - 1. Entonces como n = 1 comparamos n - 1 con n. Para que sea descendente tenemos que ver que sean iguales en 1:

static boolean ordenAscendete (int arreglo[]) {
    for (int n = 1; n < arreglo.lenght; ++n) {
        if (arreglo[n - 1] != arreglo[n] + 1) {
            return false;
        }
    }
    return true;
}

pero los códigos de orden ascendente y descendente son casi iguales!!!, solo se diferencian en una resta y una suma podríamos juntar así:

private static boolean comprobarOrden(int []arreglo, int compara){
    for (int n = 1; n < arreglo.length; ++n) {
        //multiplicamos por compara para determinar el signo
        if (arreglo[n - 1] != arreglo[n] - (1 * compara)) {
            return false;
        }
    }
    return true;
}

Para orden ascendente pasamos compara a 1 y para descendente pasamos a -1 y el codigo final quedaria asi:

class OrdenNumeros{

private static boolean comprobarOrden(int []arreglo, int compara){
    for (int n = 1; n < arreglo.length; ++n) {
        if (arreglo[n - 1] != arreglo[n] - (1 * compara)) {
            return false;
        }
    }
    return true;
}

private static boolean ordenAscendente(int []arreglo){
    return comprobarOrden(arreglo, 1);
} 

private static boolean ordenDescendente(int []arreglo){
    return comprobarOrden(arreglo, -1);
}

public static int getOrden(int []arreglo){
    if (ordenAscendente(arreglo))       return 1;
    else if (ordenDescendente(arreglo)) return -1;
    else                            return 0;
}

public static void printOrden(int []arreglo){
    switch (OrdenNumeros.getOrden(arreglo)) {
        case  1:
            System.out.println("Es de orden Ascendente");
            break;
        case -1:
            System.out.println("Es de orden Descendente");
            break;
        case  0:
            System.out.println("No tiene orden!!!");
            break;
    }
}

public static void main(String[] args) {
    int numeros1[] = new int[]{1, 2, 3, 4, 5, 6};
    int numeros2[] = new int[]{1, 2, -3, 4, 5, 6};
    int numeros3[] = new int[]{6, 5, 4, 3, 2, 1};
    int numeros4[] = new int[]{-2, -1, 0, 1, 2, 3};

    printOrden(numeros1);
    printOrden(numeros2);
    printOrden(numeros3);
    printOrden(numeros4);

}
}

output:

  1. Es de orden Ascendente
  2. No tiene orden!!!
  3. Es de orden Descendente
  4. Es de orden Ascendente
0

Para arreglos con más de un elemento:

// variables de estado
boolean esAscendente = true;
boolean esDescendente = true;

int[] arreglo = { 4,3,2,1 };

//ciclo para recorrer ascendente     
for(int i = 1; i < arreglo.length; i++){
    // si elemento en i no es igual al elemento en posicion [i - 1] + 1
    // no es ascendente
    if(!(arreglo[i] == arreglo[i -1] + 1)){
        esAscendente =  false;
    }
    // si elemento en i no es igual al elemento en posicion [i - 1] + 1
    // no es descendente
    if(!(arreglo[i] == arreglo[i -1] - 1)){
        esDescendente =  false;
    }
}

if(esAscendente)
    System.out.println("Ascendente");
else if(esDescendente)
    System.out.println("Descendente");
else 
    System.out.println("No cumple ninguna");
0

Asumiendo que N>=2, solo con ver el primer y último elemento puedes saber si tienes que comprobar si es consecutivo ascendente o consecutivo descendente.

En código quedaría así:

public static void main(String[] args)
{
    //int[] arreglo = { 6,7,8,9 };
    //int[] arreglo = { 20,19,18,17,16 };
    int[] arreglo =  { 5, 6, 7, 74 };
    int dif = 0;
    boolean consecutivos = true;
    if (arreglo[arreglo.length-1] > arreglo[0]) {
        dif = 1;
    } else if (arreglo[arreglo.length-1] < arreglo[0]) {
        dif = -1;
    } else {
        consecutivos = false;
        ///tal vez quieras retornar aqui
    }

    for (int i=1; consecutivos && i < arreglo.length; i++) {
        if (arreglo[i] != arreglo[i-1] + dif) {
            consecutivos = false;
        }
    }

    if (consecutivos) {
        if (dif == 1) {
            System.out.println("Consecutivo ascendente");
        } else {
            System.out.println("Consecutivo descendente");
        }
    } else {
        System.out.println("Arreglo nada interesante");
    }
}
1
  • 1
    Muchas gracias Eduardo, el código que nos compartiste funciona correctamente, me aclaro muchas dudas.
    – JorgeLopez
    el 20 abr. 2020 a las 13:43

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.