Ordenar numeros numa memoria array

15 de maio de 2017 4 respostas

Flossy 15 de maio de 2017

Eu estou tendo um problema. Quero fazer uma função que organiza os valores de uma memória array em ordem crescente. o programa funciona mas sempre tem um erro nas ultimas casas do array. Alguém ajuda?!

public static void ordemCrescente(){
        long y[] = new long[x.length];
        long menor;
        int anulador;
        System.arraycopy(x, 0, y, 0, x.length);
        for (int i=0; i<x.length;i++){
            menor = Practica.maior()+1;This text will be hidden
            anulador=0;
            for (int j=0;j<y.length;j++){
                if (y[j]< menor && y[j]!=0){
                    anulador = j;
                    menor = y [j];
                } 
                
            }
            y[anulador] = 0;
            if (i==(x.length)){
                x[i]=Practica.maior();
            }
            else{
                x[i]=menor;
            }
        }
    }

4 Respostas

Vonquelbe_Cruz 15 de mai. de 2017

long x [] = new long []{16,20,17,5,9,1,3,2,0,14,7,8,6,15,12,13,10,18,19,4,11};
long g;
for(int i=0;i<x.length;i++){
    for(int j=0;j<x.length;j++){
        if (x[i] < x[j]){ // Se trocar o sinal de "<" para ">" inverte a ordem
            g = x[j];
            x[j] = x[i];
            x[i] = g;
            System.out.println(x[0]+" "+x[1]+" "+x[2]+" "+x[3]+" "+x[4]+" "+x[5]+" "+x[6]+" "+x[7]+" "+x[8]+" "+" "+x[9]+" "+
                               x[10]+" "+x[11]+" "+x[12]+" "+x[13]+" "+x[14]+" "+x[15]+" "+x[16]+" "+x[17]+" "+x[18]+" "+x[19]); 

        }
    }
}
for(int i=0;i<x.length;i++){
    System.out.println(x[i]);
}

Neste exemplo a lista é percorrida muitas vezes o que pode ser ruim em relação a performance. Obviamente depende da quantidade de registros lidos.

Vonquelbe_Cruz 15 de mai. de 2017

long x [] = new long []{20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1,0};
long g;
int q=0;
for(int j=0;j<x.length/2;j++){
    q++;
    System.out.println("Quantidade: "+q);
    for(int i=j;i<x.length-j;i++){
        if (i!=x.length-1){
            if (x[i] > x[i+1]){
                g = x[i+1];
                x[i+1] = x[i];
                x[i] = g;
            }
        }
        if (i!=0){
            if (x[x.length-i] < x[x.length-i-1]){
                g = x[x.length-i];
                x[x.length-i] = x[x.length-i-1];
                x[x.length-i-1] = g;
            }
        }
        System.out.println(x[0]+" "+x[1]+" "+x[2]+" "+x[3]+" "+x[4]+" "+x[5]+" "+x[6]+" "+x[7]+" "+x[8]+" "+" "+x[9]+" "+
                       x[10]+" "+x[11]+" "+x[12]+" "+x[13]+" "+x[14]+" "+x[15]+" "+x[16]+" "+x[17]+" "+x[18]+" "+x[19]+" "+x[20]); 
    }
}
System.out.println("Quantidade: "+q);
for(int i=0;i<x.length;i++){
    System.out.println(x[i]);
}

Podemos diminuir a busca fazendo duas verificações no mesmo loop, ou seja, olho as duas pontas do meu array e vou trazendo o maior e o menor número ao mesmo tempo.

Flossy 18 de mai. de 2017

Agradeço pela ajuda, vou analizar melhor os algoritmos para entender a logica… Obrigado por satisfazer minha duvida.

MisterPompo 18 de mai. de 2017

Use a API Collections, certamente vai funcionar.

Criado 15 de maio de 2017

Ultima resposta 18 de mai. de 2017

Respostas 4

Participantes 3

4 Respostas

Topicos relacionados