Pessoal estou querendo desenvolver uma aplicação onde receba N nomes e os armazene em dois vetores de mesmo tamanho x. Depois ordenalos em um novo vetor com o dobro da capacidade(2x) de forma ordenada. Partindo do pre-suposto que os n nomes do 1º vetor esta ordenado(a-z) e o 2º tambem(a-z) e juntando os dois permaneçam ordenados.
Detalhe queria fazer isso sem métodos de ordenação e nenhuma facilidade do java. bubbleSort QickSort essas coisas não podem!
Peço a ajuda de vocês sou iniciante em java e meu professor passaou esse problema para resolver.
segue abaixo meu codigo até o momento mais enganchei justo na parte de ordenar
import java.util.*;
public class OrdenarString {
public static void main(String[] args) {
Scanner ler = new Scanner(System.in);
int n = 0;
System.out.println("Digite o tamanho dos vetores");
n = ler.nextInt();
int m = (n*2);
String[] vetor1 = new String[n];
String[] vetor2 = new String[n];
String[] vetor3 = new String[m];
int b = 0;
//ENTRANDO COM O PRIMEIRO VETOR DE STRING
for(int i=0;i<vetor1.length;i++){
System.out.println("Digite uma palavra de tamanho");
vetor1[i]=ler.next();
}
//ENTRANDO COM O SEGUNDO VETOR DE STRING
for(int i=0;i<vetor2.length;i++){
System.out.println("Digite uma palavra de tamanho");
vetor2[i]=ler.next();
}
//PREENCHENDO E ORDENANDO VETOR3 DE STRING
for(int i=0;i<vetor3.length;i++){
for(int a = 0;a<vetor1.length - 1; a++){
int comparacao1 = vetor1[a].compareToIgnoreCase(vetor1[a+1]);
if(comparacao1 < 0){
vetor3[i] = vetor1[a];
}
else if(comparacao1 > 0){
vetor3[i]= vetor1[a+1];
}
else {
vetor3[i]=vetor1[a];
}
}
}
//IMPRIMINDO VETOR 3 NA TELA JA ORDENADO
for(int i=0;i<vetor3.length-2;i++){
System.out.println("[ "+vetor3[i]+" ]");
}
//--------------------------------------
}
}
Esta incompleto mais dai não sei passar
Dicas são muito bem vindas…
Antecipadamente agradeço pelo a atenção de todos!!!
