quarta-feira, 1 de outubro de 2014

Ordenação Array

Questão 01: Implemente um algorítimo que ordene um array do tamanho que você desejar, de forma decrescente, observando que se a posição atual for menor que a posição atual + 1 o conteúdo dessas posições devem ser trocados.

Resposta: obs.: minha melhor lógica, caso tenham alguma melhor, por favor postem.

int [] arr = new int[20];
                int aux ;

for(int i = 0; i < arr.length;i++){
if((i % 2) == 0){
arr[i] = (i * 2) + 2;
}else{
arr[i] = (i * 2) - 1;
}
}
//algoritimo de ordenação de um array decrescente
for(int i = 0; i < arr.length; i++)
{
if((i + 1) < arr.length )
{
for(int j = 0; j < arr.length; j++)
{
while((j + 1 < arr.length))
{
if((arr[j] < arr[i + 1]) )
{
aux = arr[i + 1];
arr[i + 1] = arr[j];
arr[j] = aux;
break;
}else
{
break;
}
}
}
}else
{
break;
}
}
for(int i = 0; i < arr.length;i++){
System.out.print(arr[i] + " ");
}

Nenhum comentário:

Postar um comentário