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.
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.
Procure estuda sobre a interface Queue do java…
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.