Ordenar um lista estática seqüencial de complexidade média (método da seleção) [Java]

Ordenar um lista estática seqüencial de complexidade média (método da seleção)

Publicado por Rafael Henrique da Silva Correia 04/05/2008

[ Hits: 7.462 ]

Homepage: http://abraseucodigo.com.br

Download Main.java

0 0

Denuncie Favoritos Indicar

Espero que gostem!!!

Abraço

* Feito no netbeans, descartem os comentários.

Esconder código-fonte

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package pacote;

import javax.swing.JOptionPane;

/**
 *
 * @author rafael
 */
public class Main {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        Long lista[] = new Long[6];
        int i = 0, j = 0; 
        long x = 0;
        String s = "";
        
        for (i = 1; i <= 5; i++) {
            lista[i] = Long.parseLong(JOptionPane.showInputDialog("Digite o " + i + " elemento da lista:"));
        }
        
        System.out.printf("Elementos: \n");
        s = "";
        
        for (i = 1; i <= 5; i++) {
            s = s + " " + lista[i] + " ";
        }
    
        System.out.printf( s + '\n' );
        
        for (i = 2; i <= 5; i++) {
            x = lista[i];
            j = i - 1;
            lista[0] = x;
            while (( lista[j] > x ) && ( j >= 0 )) {
                lista[j + 1] = lista[j];
                j = j - 1;
            }
            lista[j + 1] = x;
        }
        
        System.out.printf("Ordenacao: \n");
        s = "";
        
        for (i = 1; i <= 5; i++) {
            s = s + " " + lista[i] + " ";
        }
        
        System.out.printf( s + '\n' );

    }
}

Scripts recomendados

HACK :: Microsoft SQL 2000 JDBC Driver

J2ME - Simples teste de unicode

Implementação de lista duplamente encadeada orientada a objetos

Gerar CSV, DOC e PDF

Conversor de temperatura (com gráficos)

Comentários

Nenhum comentário foi encontrado.