1. java
  2. android
  3. c#
  4. .net
  5. javascript
  6. php
  7. jquery
  8. html
  9. sql

Ordernar arquivos txt com quicksort e mergesort

já peço desculpas se fizer a pergunta de uma maneira não muito boa, é a primeira vez q peço ajuda assim em um forum ...

Ando tendo muitos problemas em uma atividade que devo fazer, basicamente tenho que pegar 4 arquivos txt com uma lista de 2000 nomes ordenar com quicksort e a cada 1000 nomes jogar em novos arquivos txt, apos isso tenho que usar mergesort para unir ordenadamente esses arquivos em um só.

O comecinho eu já "fiz" (acho que esta meio errado) mas consegui pegar a lista e jogar num arraylist, eu ia começar a fazer a ordenação mas me deparei com um problema: não achei uma forma "automática" de fazer com que a cada 1000 nomes seja criado um arquivo txt e jogado os nomes nele.

Qualquer ajuda é bem vinda, e eu agradeço desde já.

segue parte do codigo que tenho, apenas uma classe, pois as outras tem muito pouco codigo:

package trabalho2b;
import java.io.*;
import java.util.ArrayList;


/**
 *
 * @author lilith
 */
public class SalvaArqVetor {

    int n;

    public SalvaArqVetor(int n) {
        this.n = n;
    }




    /**
     *
     * @return 
     * @throws java.io.FileNotFoundException
     */

    public ArrayList arquivo() throws FileNotFoundException{
            ArrayList lista = new ArrayList();

                LineNumberReader lineCounter = new LineNumberReader(new InputStreamReader(new FileInputStream("Aqv" + n + ".txt")));
        String nextLine = null;
        try {
            while ((nextLine = lineCounter.readLine()) != null) {
                if (nextLine == null)
                    break;
                                lista.add(nextLine);

                                //System.out.println(nextLine);
                        }
                        for(int x = 0; x < lista.size();x++){
                            System.out.println(lista.get(x) + "mks");
                        }
            System.out.println("Total number of line in this file " + lineCounter.getLineNumber());
        } catch (Exception done) {
            done.printStackTrace();
        }

                return lista;

    }

}
  1. Você vai ver essas setas em qualquer página de pergunta. Com elas, você pode dizer se uma pergunta ou uma resposta foram relevantes ou não.
  2. Edite sua pergunta ou resposta caso queira alterar ou adicionar detalhes.
  3. Caso haja alguma dúvida sobre a pergunta, adicione um comentário. O espaço de respostas deve ser utilizado apenas para responder a pergunta.
  4. Se o autor da pergunta marcar uma resposta como solucionada, esta marca aparecerá.
  5. Clique aqui para mais detalhes sobre o funcionamento do GUJ!

0 resposta

Não é a resposta que estava procurando? Procure outras perguntas com as tags java java-ee ou faça a sua própria pergunta.