Skip to content

Small fixes and improvements #3

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
Zuquim wants to merge 2 commits into
base: master
Choose a base branch
from
Open

Small fixes and improvements #3

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
facab88
Small update
Mar 2, 2018
257a398
Small improvements
Mar 6, 2018
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
32 changes: 15 additions & 17 deletions Merge/src/merge/MainAppMerge.java
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,37 +1,35 @@
package merge;


import java.io.IOException;


public class MainAppMerge {
public static void main(String[] args) throws IOException {
int[] vetor = new int[100]; //Criando vetor de tamanho 100 (Pode ser qualquer tamanho)
MergeArquivo.preencheVetor(vetor, vetor.length);//Inserindo valores randomicos no vetor
//MergeArquivo.mostraVetor(vetor);//mostrando vetor
MergeArquivo.criarArquivo(vetor);//criando arquivo com o Vetor criado
int[] resultVetor = MergeArquivo.lerArquivo();//lendo arquivo e inserindo dados em um novo vetor
MergeArquivo.preencheVetor(vetor, vetor.length); //Inserindo valores aleatórios no vetor
//MergeArquivo.mostraVetor(vetor); //mostrando vetor
MergeArquivo.criarArquivo(vetor); //criando arquivo com o Vetor criado
int[] resultVetor = MergeArquivo.lerArquivo(); //lendo arquivo e inserindo dados em um novo vetor
//System.out.println("Novo Vetor, criado a partir do arquivo lido");
//MergeArquivo.mostraVetor(resultVetor);//mostrando novo Vetor que foi criado a partir do arquivo lido
MergeArquivo.dividirArquivo(resultVetor);//Dividindo vetor em mini arquivos
MergeArquivo.lerMiniArquivos();//ordenando os mini arquivos com quicksort
//MergeArquivo.mostraVetor(resultVetor); //mostrando novo Vetor que foi criado a partir do arquivo lido
MergeArquivo.dividirArquivo(resultVetor); //Dividindo vetor em mini arquivos
MergeArquivo.lerMiniArquivos(); //ordenando os mini arquivos com quicksort
MergeArquivo.unirArquivos();
System.out.println("Executado com sucesso, o Arquivo0.txt está ordenado contendo os dados de todos os mini arquivos");
System.out.println("Executado com sucesso!\nO Arquivo0.txt está ordenado contendo os dados de todos os mini arquivos");
/*
Próximos passos (Podemos discutir se realmente será adotado a estratégia abaixo)
- Criar vetor, preenchendo com números aleatórios -------------------------> (done)
- Enviar vetor para arquivo -----------------------------------------------> (done)
- Ler o arquivo criado ----------------------------------------------------> (done)
- Criar um vetor a partir do arquivo lido ---------------------------------> (done)
- Dividir o arquivo criado em vários outros menores
(definir quantos valores vão ficar em cada arquivo)------------------------> (done)
- Ordenar cada um dos "mini" arquivos (talvez possa usar quicksort aqui)---> (done)
- intercalar os "mini" arquivos ordenando em um único arquivo (mergeSort)--> (done)
- salvar o novo arquivo que está completamente ordenado--------------------> (done)
- Dividir o arquivo criado em vários outros menores ----------------------->
- Definir quantos valores vão ficar em cada arquivo) ----------------------> (done)
- Ordenar cada um dos "mini" arquivos (talvez possa usar quicksort aqui) --> (done)
- Intercalar os "mini" arquivos ordenando em um único arquivo (mergeSort) -> (done)
- Salvar o novo arquivo que está completamente ordenado -------------------> (done)
*/
/*
- Atualmente o algoritmo só aceita o tamanho de vetor 100 (toDo)
- Necessário realizar alterações para aceitar qualquer valor N como tamanho do vetor (toDo)
- TODO Atualmente o algorítmo só aceita o tamanho de vetor 100
- TODO Necessário realizar alterações para aceitar qualquer valor N como tamanho do vetor
*/
}
}
79 changes: 37 additions & 42 deletions Merge/src/merge/MergeArquivo.java
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -4,40 +4,39 @@
import java.io.FileNotFoundException;
import java.io.FileWriter;
import java.io.IOException;
import java.util.*;
import java.util.Random;
import java.util.Scanner;

public class MergeArquivo {

public static void preencheVetor(int vetor[], int tamanho){
for (int i = 0; i < tamanho; i++){
static void preencheVetor(int vetor[], int tamanho) {
for (int i = 0; i < tamanho; i++) {
Random random = new Random();
vetor[i] = random.nextInt(100000);//gerando numero de 0 a 1000000
vetor[i] = random.nextInt(100000); //gerando número de 0 a 1000000
}
}

public static void mostraVetor(int vetor[]){
public static void mostraVetor(int vetor[]) {
for (int i = 0; i < vetor.length-1; i++)
System.out.println(vetor[i]);//método para visualização do vetor
System.out.println(vetor[i]); //método para visualização do vetor
}

public static void criarArquivo(int vetor[]){ //método para salvar o vetor em arquivo txt
static void criarArquivo(int vetor[]) { //método para salvar o vetor em arquivo txt
File arquivo = new File("PrimeiroArquivo.txt"); //Criando arquivo txt
try(FileWriter fw = new FileWriter(arquivo)){ //necessário try catch para pegar eventuais erros ao escrever no arquivo
for (int i = 0; i < vetor.length; i++){
fw.write(Integer.toString(vetor[i])+" "); //escrevendo o vetor no arquivo
}
try (FileWriter fw = new FileWriter(arquivo)) { //necessário try catch para pegar eventuais erros ao escrever no arquivo
for (int aVetor : vetor) fw.write(Integer.toString(aVetor) + " "); //escrevendo o vetor no arquivo
fw.flush();
} catch (IOException ex){
} catch (IOException ex) {
ex.printStackTrace();
}
}

public static int[] lerArquivo() { //Método para ler arquivo
static int[] lerArquivo() { //Método para ler arquivo
int[] vetor = new int[100]; //sabe-se que o arquivo tem 100 inteiros (procurar melhor solução para esse tamanho)
try {
File f = new File("PrimeiroArquivo.txt"); //criando o arquivo
Scanner scanner = new Scanner(f); //scanner para ler cada valor separado por espaço no arquivo
for (int i = 0; i < vetor.length; i++){
for (int i = 0; i < vetor.length; i++) {
vetor[i] = scanner.nextInt(); //enviando cada posição do arquivo separado por espaço para o vetor
}
} catch (FileNotFoundException ex) {
Expand All @@ -46,69 +45,69 @@ public static int[] lerArquivo() { //Método para ler arquivo
return vetor; //retornando o vetor criado a partir do arquivo lido
}

public static void dividirArquivo(int[] vetor){ //método para dividir vetor em 10 arquivos
static void dividirArquivo(int[] vetor) { //método para dividir vetor em 10 arquivos
try {
int z = 1; //cade vez que há um break, o indice j volta a zero, para evitar isso essa variável é incrementada de 10 em 10 sendo igualada ao indice j
for (int i = 0; i < 10; i++, z+=10){
int z = 1; //cada vez que há um break, o índice j volta a zero, para evitar isso essa variável é incrementada de 10 em 10 sendo igualada ao índice j
for (int i = 0; i < 10; i++, z += 10) {
File arquivo = new File("arquivo"+i+".txt"); //cada novo arquivo será chamado de arquivo0.txt, sendo o número a variável i concatenada com o nome do arquivo
FileWriter fw = new FileWriter(arquivo);
for (int j = z; j < vetor.length; j++){ //j sendo igualado a z para não ser zerado quando acontecer um break
fw.write(Integer.toString(vetor[j-1])+" "); //j-1 pois j está com idice 1, pois z começa com 1
if (j!=0 && j%10==0){ //se j for diferente de zero e divisivel por 10 break e comece um novo arquivo
for (int j = z; j < vetor.length; j++) { //j sendo igualado a z para não ser zerado quando acontecer um break
fw.write(Integer.toString(vetor[j - 1]) + " "); //j-1 pois j está com índice 1, pois z começa com 1
if (j != 0 && j % 10 == 0) { //se j for diferente de zero e divisível por 10 break e comece um novo arquivo
break;
}
}
fw.flush();
}
} catch (IOException ex){
} catch (IOException ex) {
ex.printStackTrace();
}
}

public static void lerMiniArquivos(){ //método para ler cada mini arquivo e ordena-los com quicksort
int[] vetor = new int[10]; //tamanho de cada mini arquivo(cada mini arquivo tem 10 numeros)
static void lerMiniArquivos() { //método para ler cada mini arquivo e ordená-los com quicksort
int[] vetor = new int[10]; //tamanho de cada mini arquivo (cada mini arquivo tem 10 números)
try {
for (int i = 0; i < 10; i++){
File f = new File("arquivo"+i+".txt"); //abrindo mini arquivo, sequencia de 0 a 9
for (int i = 0; i < 10; i++) {
File f = new File("arquivo" + i + ".txt"); //abrindo mini arquivo, sequência de 0 a 9
Scanner scanner = new Scanner(f);
for (int j = 0; j < vetor.length; j++){
for (int j = 0; j < vetor.length; j++) {
vetor[j] = scanner.nextInt(); //cada mini arquivo é enviado ao vetor
if (i == 9 && j == 8) //if usado para pular o erro do arquivo9 que contém somente 9 números
break;
}
Quicksort.quicksort(vetor, 0, vetor.length-1); //quicksort para ordenar o vetor
try(FileWriter fw = new FileWriter(f)) {
for (int k = 0; k < vetor.length; k++){
fw.write(Integer.toString(vetor[k])+" "); //salvando o vetor ordenado no mini arquivo novamente
} //nesse momento temos todos os mini arquivos ordenados, faltando somente da o merge para ordenar novamente
for (int aVetor : vetor)
fw.write(Integer.toString(aVetor) + " "); //salvando o vetor ordenado no mini arquivo novamente
//nesse momento temos todos os mini arquivos ordenados, faltando somente da o merge para ordenar novamente
fw.flush();
} catch (IOException e){
} catch (IOException e) {
e.printStackTrace();
}
}
} catch (FileNotFoundException ex){
} catch (FileNotFoundException ex) {
ex.printStackTrace();
}
}

public static void unirArquivos() throws FileNotFoundException, IOException{
static void unirArquivos() throws IOException {
int qtdArquivos = 10;
int tamMini = 10;
for (int i = 1; i < qtdArquivos; i++){
for (int i = 1; i < qtdArquivos; i++) {
File arquivo = new File("arquivo0.txt");
File mini = new File("arquivo"+i+".txt");
Scanner scanner = new Scanner(mini);
Scanner scannerArquivo = new Scanner(arquivo);
int tamArquivo0 = (i*10)+10;
int[] vetArquivo = new int[tamArquivo0];
int[] vet = new int[tamMini];
for (int j = 0; j < tamMini; j++){
for (int j = 0; j < tamMini; j++) {
vet[j] = scanner.nextInt();
}
for (int k = 0; k < tamArquivo0-10; k++){
for (int k = 0; k < tamArquivo0 - 10; k++) {
vetArquivo[k] = scannerArquivo.nextInt();
}
for (int l = 0; l < tamMini; l++){
for (int l = 0; l < tamMini; l++) {
int posInsert = (vetArquivo.length-1)-l;
vetArquivo[posInsert] = vet[l];
}
Expand All @@ -117,16 +116,12 @@ public static void unirArquivos() throws FileNotFoundException, IOException{

Quicksort.quicksort(vetArquivo, 0, vetArquivo.length-1);
try(FileWriter fw = new FileWriter("arquivo0.txt")) {
for (int m = 0; m < vetArquivo.length; m++){
fw.write(Integer.toString(vetArquivo[m])+" ");
}
for (int aVetArquivo : vetArquivo) fw.write(Integer.toString(aVetArquivo) + " ");
fw.flush();
} catch (IOException e){
} catch (IOException e) {
e.printStackTrace();
}
System.out.println();
}
}


}
18 changes: 9 additions & 9 deletions README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -6,12 +6,12 @@ Próximos passos (Podemos discutir se realmente será adotado a estratégia abai
- Enviar vetor para arquivo -----------------------------------------------> (done)
- Ler o arquivo criado ----------------------------------------------------> (done)
- Criar um vetor a partir do arquivo lido ---------------------------------> (done)
- Dividir o arquivo criado em vários outros menores
(definir quantos valores vão ficar em cada arquivo)------------------------> (done)
- Ordenar cada um dos "mini" arquivos (talvez possa usar quicksort aqui)---> (done)
- intercalar os "mini" arquivos ordenando em um único arquivo (mergeSort)--> (done)
- salvar o novo arquivo que está completamente ordenado--------------------> (done)
- Atualmente o algoritmo só aceita o tamanho de vetor 100 (toDo)
- Necessário realizar alterações para aceitar qualquer valor N como tamanho do vetor (toDo)
- Dividir o arquivo criado em vários outros menores ----------------------->
- Definir quantos valores vão ficar em cada arquivo -----------------------> (done)
- Ordenar cada um dos "mini" arquivos (talvez possa usar quicksort aqui) --> (done)
- Intercalar os "mini" arquivos ordenando em um único arquivo (mergeSort) -> (done)
- Salvar o novo arquivo que está completamente ordenado -------------------> (done)

TODO:
- Atualmente o algoritmo só aceita o tamanho de vetor 100 (TODO)
- Necessário realizar alterações para aceitar qualquer valor N como tamanho do vetor (TODO)