Insert Sort

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);     
              
          }    
           
       }

[quote=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

[code]
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);     
          
      }    
       
   }

[/code][/quote]

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

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

[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]

E ordenar letras e linhas?