Ajuda:
Tenho que fazer um programa que um programa que lê duas filas ORDENADAS digitadas pelo usuário e cria uma Terceira fila, TAMBÉM ORDENADA, com usando os valores das duas filas lidas.
eu não consigo inserir na 3 fila todas as posições.
Inserir os valores de duas filas em uma fila
D
4 Respostas
Procure estuda sobre a interface Queue do java…
D
desculpa, um pedido de ajuda mesmo.
Você tem que ver qual é a posição que você pega cada vez que inseri um valor da lista. Por exemplo, você não pode criar um loop for e pegar o valor de i para cada passada. Você precisara no minimo de duas variáveis auxiliares. Um para a posição da primeira lista e outra para a posição da segunda lista.
Em javascript, é muito comum o uso de função callback, para auxiliar com loops.
Se as duas listas estão ordenadas, realmente não precisa nem de um MergeSort da vida para ordenar, basta criar uma lógica correta. Mas se você pega cada lista, ordena cada uma, para depois junta-las… Então nesse caso, é melhor juntar as duas desordenadas mesmos e depois ordenar tudo com um ShellSort ou QuickSort.
Criado 5 de março de 2016
Ultima resposta 6 de mar. de 2016
Respostas 4
Participantes 3
Alura POO: o que é programação orientada a objetos? Aprenda os conceitos básicos da programação orientada a objetos, como classes, objetos, herança, encapsulamento e polimorfismo, com exemplos.
Casa do Codigo Inteligencia Artificial e ChatGPT: Da revolucao dos... Por Fabricio Carraro — Casa do Codigo