Insert Sort

3 respostas
S

Pessoal estou com este código !!!

Porem precisava que este código ordenasse string, ou seja
entrar com palavras ou letras e ordena-lás:
EX: (“p”,“y”,“y”,“o”,“t”,“j”,“g”), ou nome
[size=18]
mas um detalhe com o método de ordenação INSERTSORT[/size] :lol: :lol:

PESSOAL Espero que ,e ajudem !!!

import javax.swing.*;    
        
        public class Exer_1 {    
           
           public static void insertionSort(int[] array) {    
         // variavel temp    
             int elementoAtual;    
              
          // loop ate o ultimo elemento    
             for (int i = 0; i < array.length; i++) {    
             // guarda o valor    
               elementoAtual = array[i];    
             // inicializa a variavel localização    
                int indiceAtual = i;    
                    
                while (indiceAtual > 0 && array[indiceAtual - 1] > elementoAtual) {    
                   array[indiceAtual] = array[indiceAtual - 1];    
                   indiceAtual--;    
                }    
                array[indiceAtual] = elementoAtual;    
                imprimir(array);    
             }    
         }    
           public static void imprimir ( int [] array ){    
               
             for ( int i = 0 ; i < array.length ; i++ ) {    
                System.out.print ( " " + array[i]);    
                    
             }    
             System.out.print ( "\n");    
                
          }    

           public static void main(String args[]) {    
              
             String aux = " ";    
             int array[] = new int[5];    
             
             for (int i = 0; i < array.length; i++) {    
                aux = JOptionPane.showInputDialog(" Insira o  " + (i + 1)    
                   + "º elemento");    
                array[i] = Integer.parseInt(aux);    
                 
             }    
              
             System.out.println ( "Elemento não ordenados  ");    
             imprimir(array);    
                 
             System.out.println ("Ordenando por inserção " );    
             insertionSort(array);    
             System.out.println ( " Elementos ordenados ");    
             imprimir(array);     
              
          }    
           
       }

3 Respostas

danilopelegrino
saidmt:
Pessoal estou com este código !!!

Porem precisava que este código ordenasse string, ou seja
entrar com palavras ou letras e ordena-lás:
EX: ("p","y","y","o","t","j","g"), ou nome

import javax.swing.*;    
        
        public class Exer_1 {    
           
           public static void insertionSort(int[] array) {    
         // variavel temp    
             int elementoAtual;    
              
          // loop ate o ultimo elemento    
             for (int i = 0; i < array.length; i++) {    
             // guarda o valor    
               elementoAtual = array[i];    
             // inicializa a variavel localização    
                int indiceAtual = i;    
                    
                while (indiceAtual > 0 && array[indiceAtual - 1] > elementoAtual) {    
                   array[indiceAtual] = array[indiceAtual - 1];    
                   indiceAtual--;    
                }    
                array[indiceAtual] = elementoAtual;    
                imprimir(array);    
             }    
         }    
           public static void imprimir ( int [] array ){    
               
             for ( int i = 0 ; i < array.length ; i++ ) {    
                System.out.print ( " " + array[i]);    
                    
             }    
             System.out.print ( "\n");    
                
          }    

           public static void main(String args[]) {    
              
             String aux = " ";    
             int array[] = new int[5];    
             
             for (int i = 0; i < array.length; i++) {    
                aux = JOptionPane.showInputDialog(" Insira o  " + (i + 1)    
                   + "º elemento");    
                array[i] = Integer.parseInt(aux);    
                 
             }    
              
             System.out.println ( "Elemento não ordenados  ");    
             imprimir(array);    
                 
             System.out.println ("Ordenando por inserção " );    
             insertionSort(array);    
             System.out.println ( " Elementos ordenados ");    
             imprimir(array);     
              
          }    
           
       }

http://javafree.uol.com.br/topic-856184-ORDENAR-VETOR-DE-CARACTERES.html?page=1

Obs: nada que uma procurada no google não resolva :)

S

[size=18]Valeu danilopelegrino pela intenção hehhe :lol: :lol: :lol:

So que a solução é com o método de ordenação ISERTSORT
Ai o trem e bem complicado…[/size]

N

E ordenar letras e linhas?

Criado 24 de setembro de 2010
Ultima resposta 22 de dez. de 2015
Respostas 3
Participantes 3