Dúvida - Ordenação de Dados

andersonsjc · Maio 20, 2012, 4:49pm

Boa noite!!

Sou estudante de ciência da computação e estou fazendo um trabalho para conclusão de semestre, porém estou com muitas dúvidas, segue como o trabalho deve ser feito.

Desenvolver um sistema computacional completo que obtenha os dados, efetue a ordenação e compare os desempenhos entre eles. A unidade de medida para efeito de comparação deverá ser o tempo total de ordenação.
Não deverá ser contabilizado o tempo de aquisição dos dados, apenas o processo específico de ordenação.

Os dados que serão utilizados para as ordenações deverão ser externos (obtidos a partir de valores previamente armazenados, tais como arquivos de texto) e internos (valores aleatórios gerados pelo próprio programa ou fornecidos diretamente pelo usuário).

Escolhi o método de inserção, seleção e quick sort.

Segue os códigos:

Seleção:[code] public static void SelectionSort(int[] v) {
int index_min,
aux;

for (int i = 0; i < v.length; i++) {
index_min = i;
for (int j = i + 1; j < v.length; j++) {
if (v[j] < v[index_min]) {
index_min = j;
}
}
if (index_min != i) {
aux = v[index_min];
v[index_min] = v[i];
v[i] = aux;
}
}
}
[/code]
Inserção:

public static void insertionSort(int[] array) { for (int i = 1; i < array.length; i++) { int a = array[i]; int j; for (j = i - 1; j >= 0 && array[j] > a; j--) { array[j + 1] = array[j]; array[j] = a; } } }
Quick Sort:

[code] public static void quick_sort(int []v,int ini, int fim) {
int meio;

            if (ini < fim) {
                    meio = partition(v, ini, fim);
                    quick_sort(v, ini, meio);
                    quick_sort(v, meio + 1, fim);
            }
    }

    public static int partition(int []v, int ini, int fim) {
            int pivo, topo, i;
            pivo = v[ini];
            topo = ini;

            for (i = ini + 1; i < fim; i++) {
                    if (v[i] < pivo) {
                            v[topo] = v[i];
                            v[i] = v[topo + 1];
                            topo++; 
                    }
            }
            v[topo] = pivo;
            return topo;
    }[/code] - Agora eu não sei como juntar tudo isso, e fazer a tela para apresentar a ordenação dos dados e nem como obter os dados como arquivos de texto para ordenar.

Só preciso que me deêm o caminho de como fazer.

Desde já agradeço a ajuda!

samirrolemberg · Maio 21, 2012, 8:05am

Nessa tela você teria a entrada de dados.

botões associado aos métodos.

um JTable para armazenar a lista do que foi Digitado (ou um JList, mas não costumo usar esse componente)

Cada clique em um botão lê os dados da Lista e os ordena e insere os dados novamente na lista.

bom! é apenas uma ideia, não a solução final.

andersonsjc · Maio 21, 2012, 10:24am

samirrolemberg nessa tela teria a entrada de dados e depois seria feita a ordenação de acordo com o método escolhido.

Minha maior dúvida é juntar todos esses métodos e depois como criar a tela para mostrar os dados ordenados.

Mas desde já muito obrigado, pois já me ajudou um pouco!

samirrolemberg · Maio 21, 2012, 11:11am

Coloque todos os seus metodos em uma classe qualquer com essa finalidade.

tipo uma classe Ordenacao.

na tela para cada evento de botão você chama a classe Ordenacao e depois disso você programa a entrada de
dados para o método e o retorno do resultado para o restante dos componentes.

Pra criar a tela ou você utiliza os componentes visuais de Swing (por exemplo) ou usa os editores visuais do Eclipse (V.E ou Window Builder) ou do NetBeans.

andersonsjc · Maio 21, 2012, 12:43pm

samirrolemberg Muito obrigado! Me ajudou bastante!

andersonsjc · Maio 21, 2012, 12:45pm

[quote=samirrolemberg]Coloque todos os seus metodos em uma classe qualquer com essa finalidade.

tipo uma classe Ordenacao.

na tela para cada evento de botão você chama a classe Ordenacao e depois disso você programa a entrada de
dados para o método e o retorno do resultado para o restante dos componentes.

Pra criar a tela ou você utiliza os componentes visuais de Swing (por exemplo) ou usa os editores visuais do Eclipse (V.E ou Window Builder) ou do NetBeans.[/quote]

samirrolemberg Muito obrigado! Me ajudou bastante!

andersonsjc · Maio 23, 2012, 11:25am

Bom consegui criar a classe, porém ainda não consigo fazer os botões da tela funciona. Estou usando o NetBeans para fazer.

Deêm uma olhada de como está ficando o código.

Classe:

[code]public class Ordenacao {

public static void SelectionSort(int[] v) {   //Declaração do método de seleção
	   int index_min,   
	       aux;   
	  
	   for (int i = 0; i < v.length; i++) {   // Para i = 0, i maior que v.tamanho, i soma mais um
	       index_min = i;   
	       for (int j = i + 1; j < v.length; j++) {   
	          if (v[j] < v[index_min]) {   
	             index_min = j;   
	          }   
	       }   
	       if (index_min != i) {   
	         aux = v[index_min];   
	         v[index_min] = v[i];   
	         v[i] = aux;   
	       }   
	   }   
	}

public static void insertionSort(int[] array) {   
    for (int i = 1; i < array.length; i++)   
    {   
            int a = array[i];   
            int j;   
            for (j = i - 1; j >= 0 && array[j] > a; j--)   
            {   
                    array[j + 1] = array[j];   
                    array[j] = a;   
            }   
    }

}

public static void quick_sort(int []v,int ini, int fim) {   
    int meio;   

    if (ini < fim) {   
            meio = partition(v, ini, fim);   
            quick_sort(v, ini, meio);   
            quick_sort(v, meio + 1, fim);   
    }

}

public static int partition(int []v, int ini, int fim) {
int pivo, topo, i;
pivo = v[ini];
topo = ini;

    for (i = ini + 1; i < fim; i++) {   
            if (v[i] < pivo) {   
                    v[topo] = v[i];   
                    v[i] = v[topo + 1];   
                    topo++;   
            }   
    }   
    v[topo] = pivo;   
    return topo;

}
}[/code]

Tela:

[code]public class Order extends javax.swing.JFrame {

public Order() {
    initComponents();
}


@SuppressWarnings("unchecked")
// <editor-fold defaultstate="collapsed" desc="Generated Code">                          
private void initComponents() {

    OrdenacaoDeDados = new javax.swing.JPanel();
    insercao = new javax.swing.JButton();
    selecao = new javax.swing.JButton();
    Quicksort = new javax.swing.JButton();

    setDefaultCloseOperation(javax.swing.WindowConstants.EXIT_ON_CLOSE);

    OrdenacaoDeDados.setBackground(new java.awt.Color(255, 255, 255));
    OrdenacaoDeDados.setBorder(javax.swing.BorderFactory.createEtchedBorder());

    insercao.setText("Inserção");
    insercao.addActionListener(new java.awt.event.ActionListener() {
        public void actionPerformed(java.awt.event.ActionEvent evt) {
            insercaoActionPerformed(evt);
        }
    });

    selecao.setText("Seleção");
    selecao.addActionListener(new java.awt.event.ActionListener() {
        public void actionPerformed(java.awt.event.ActionEvent evt) {
            selecaoActionPerformed(evt);
        }
    });

    Quicksort.setText("Quicksort");

    javax.swing.GroupLayout OrdenacaoDeDadosLayout = new javax.swing.GroupLayout(OrdenacaoDeDados);
    OrdenacaoDeDados.setLayout(OrdenacaoDeDadosLayout);
    OrdenacaoDeDadosLayout.setHorizontalGroup(
        OrdenacaoDeDadosLayout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
        .addGroup(OrdenacaoDeDadosLayout.createSequentialGroup()
            .addContainerGap()
            .addComponent(insercao)
            .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED)
            .addComponent(selecao)
            .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED)
            .addComponent(Quicksort)
            .addContainerGap(125, Short.MAX_VALUE))
    );
    OrdenacaoDeDadosLayout.setVerticalGroup(
        OrdenacaoDeDadosLayout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
        .addGroup(javax.swing.GroupLayout.Alignment.TRAILING, OrdenacaoDeDadosLayout.createSequentialGroup()
            .addContainerGap(95, Short.MAX_VALUE)
            .addGroup(OrdenacaoDeDadosLayout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
                .addComponent(insercao)
                .addComponent(selecao)
                .addComponent(Quicksort))
            .addContainerGap())
    );

    javax.swing.GroupLayout layout = new javax.swing.GroupLayout(getContentPane());
    getContentPane().setLayout(layout);
    layout.setHorizontalGroup(
        layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
        .addGroup(layout.createSequentialGroup()
            .addContainerGap()
            .addComponent(OrdenacaoDeDados, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE)
            .addContainerGap())
    );
    layout.setVerticalGroup(
        layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
        .addGroup(layout.createSequentialGroup()
            .addGap(82, 82, 82)
            .addComponent(OrdenacaoDeDados, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE)
            .addContainerGap(85, Short.MAX_VALUE))
    );

    pack();
}// </editor-fold>                        

private void insercaoActionPerformed(java.awt.event.ActionEvent evt) {                                         
    // TODO add your handling code here:
}

private void selecaoActionPerformed(java.awt.event.ActionEvent evt) {
// TODO add your handling code here:
}

/**
 * @param args the command line arguments
 */
public static void main(String args[]) {
    /*
     * Set the Nimbus look and feel
     */
    //<editor-fold defaultstate="collapsed" desc=" Look and feel setting code (optional) ">
    /*
     * If Nimbus (introduced in Java SE 6) is not available, stay with the
     * default look and feel. For details see
     * http://download.oracle.com/javase/tutorial/uiswing/lookandfeel/plaf.html
     */
    try {
        for (javax.swing.UIManager.LookAndFeelInfo info : javax.swing.UIManager.getInstalledLookAndFeels()) {
            if ("Nimbus".equals(info.getName())) {
                javax.swing.UIManager.setLookAndFeel(info.getClassName());
                break;
            }
        }
    } catch (ClassNotFoundException ex) {
        java.util.logging.Logger.getLogger(Order.class.getName()).log(java.util.logging.Level.SEVERE, null, ex);
    } catch (InstantiationException ex) {
        java.util.logging.Logger.getLogger(Order.class.getName()).log(java.util.logging.Level.SEVERE, null, ex);
    } catch (IllegalAccessException ex) {
        java.util.logging.Logger.getLogger(Order.class.getName()).log(java.util.logging.Level.SEVERE, null, ex);
    } catch (javax.swing.UnsupportedLookAndFeelException ex) {
        java.util.logging.Logger.getLogger(Order.class.getName()).log(java.util.logging.Level.SEVERE, null, ex);
    }
    //</editor-fold>

    /*
     * Create and display the form
     */
    java.awt.EventQueue.invokeLater(new Runnable() {

        public void run() {
            new Order().setVisible(true);
        }
    });
}
// Variables declaration - do not modify                     
private javax.swing.JPanel OrdenacaoDeDados;
private javax.swing.JButton Quicksort;
private javax.swing.JButton insercao;
private javax.swing.JButton selecao;
// End of variables declaration

}[/code]

system · Dezembro 28, 2015, 3:51pm

Dúvida - Ordenação de Dados

Cursos de Mobile

Cursos de Programação

Cursos de Front-end

Cursos de DevOps

Cursos de Design & UX

Cursos de Business

Cursos de Data & BI