Ir ao conteúdo
  • Cadastre-se

Organizar vetor.


Posts recomendados

Eu to com um exercício pra fazer no qual eu tenho que organizar um vetor, porém, caso os valores sejam iguais, eles tem que continuar na ordem que eles estavam antes.

por exemplo, eu tenho que pegar uma frase qualquer, e organiza-la de acordo com o tamanho das palavras, decrescentemente.

 

Eu fiz da seguinte forma:

        Scanner teclado = new Scanner(System.in);                String texto = teclado.nextLine();                String[] palavras = texto.split(" "), palavras2 = texto.split(" ");                for(int i = 0; i < palavras.length; i++){            for(int j = i; j > palavras.length; j++){                if(palavras[i].length() > palavras[j].length()){                    String aux = palavras[i];                    palavras[i] = palavras[j];                    palavras[j] = aux;                }            }        }                for(int i = 0; i < palavras.length; i++){            System.out.print(palavras[i] + " ");        }    } 

A string de entrada: "Top Coder comp Wedn at midnight".

A saída deveria ser: "midnight Coder comp Wedn Top at";

Porém ela é: "midnight Coder Wedn comp Top at";

O "comp" deveria vir primeiro que "Wedn", porque na string original "comp" vinha primeiro.

 

Eu usei o Insertion Sort pra organizar o vetor, já tentei colocar uns ifs ai, mas não adiantou. To pensando em tentar usar o Bubble Sort, mas acho que também não vai ajudar nesse problema.

Alguém ai pode me ajudar?

 

Link para o comentário
Compartilhar em outros sites

Visitante
Este tópico está impedido de receber novas respostas.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...