Galera,
seguite
tenho duas pilhas e preciso gerar uma nova ordenando os dados dela de forma decrecente
faço isso com 2 for?
percorro ambas e vejo o menor item e acrecento na nova?
Help -me gente.
Percorrer duas pilhas e ordenar uma auxiliar decrecente
C
6 Respostas
F
Deixe-me entender. Você precisa criar uma nova pilha ordenada de forma decrescente com os dados das outras pilhas?
A
Descreva o problema detalhadamente.
C
Simm pessoal,
tenho um método que recebe como parametro duas pilhas,
e deve criar uma nova pilha com os valores decrecentes.
[quote=.com]Simm pessoal,
tenho um método que recebe como parametro duas pilhas,
e deve criar uma nova pilha com os valores decrecentes.[/quote]
Oi.
Que tipo de dados você retorna? Ou seja, uma pilha de inteiros? String?
Poste o seu método para que possamos ajuda-lo.
Abraços.
Eu utilizaria um for unindo as duas pilhas em uma só, depois utilizaria algum método de sort simples(Heap ou Quick) e retornava o vetor ordenado.
C
public Stack mergeOrdered(Stack p1, Stack p2){
int tamanhoPilha1 = p1.length();
int tamanhoPilha2 = p2.length();
int tamanhoPilha3 = tamanhoPilha1 + tamanhoPilha2;
Stack p3 = new Stack(tamanhoPilha3);
int menor;
for (int i=0; i< p1.length; i++){
menor = p1[i];
for (int x=0; x< p2.length; x++){
if (menor > p2[i]){
menor = p2[i];
}
}
p3[p3.length - i] = menor;
}
return p3;
}
Criado 21 de agosto de 2011
Ultima resposta 22 de ago. de 2011
Respostas 6
Participantes 5
Alura Git Flow: entenda o que é, como e quando utilizar Entenda o que é Git Flow, como funciona seu fluxo com branches como Master, Develop, Feature, Release e Hotfix, além de vantagens e desvantagens.
Casa do Codigo Ontologias e Web Semantica: Do conceito a aplicacao Por Ivam Galvao Filho — Casa do Codigo