Método Bolha.....?

Bom o método da bolha eh pra ordenar em ordem alfabética naum eh ?!?!

Achu q eh tipo assim …vc vai varrendo a matriz inteira e se a palavra a palavra q tiver embaixo vier primeiro q a q esta emcima na ordem alfabética, troque as duas de lugar.

Repita este processo de ler a matriz inteira trocando as palavras de lugar, o numero de índices q vc tiver na matriz …

Achu q eh +/- isso …

é como o cara ai de cima falo, porém o método é repetido até que não ocorram mais trocas =D

Pra ser um pouco mais específico o metodo da bolha, ou bubble sort, é um algoritmo de ordenação não só de palavras, mas também de valores numéricos.
Se quiser saber com mais detalhes dá uma olhadinha aqui…

“DiegoDiSouza”:

Pra ser um pouco mais específico o metodo da bolha, ou bubble sort, é um algoritmo de ordenação não só de palavras, mas também de valores numéricos.
Se quiser saber com mais detalhes dá uma olhadinha aqui…

Irmao o link eu pau!!

O método bolha classifica os valores em ordem crescente.

O tipo de ordenação é por troca, e é dirigida por dois laços “for” .

No método bolha o nº de comparações é sempre o mesmo, estando a lista inicialmente ordenada ou não.

Sera q em java tem algum metodo q faz isso ??

Esse metodo d 2 for e bem na mao mesmo, mas sera q tem algum metodo q faz isso ??
:roll:

Este programa está no livro do Deitel.

import java.awt.*;
import javax.swing.*;

public class BubbleSort extends JApplet {
   public void init() {
      JTextArea outputArea = new JTextArea();
      Container container = getContentPane();
      container.add(outputArea);
      int array[] = {2,6,4,8,10,12,89,68,45,37};
      String output = "Data items in original order \n";
      for (int counter = 0; counter < array.length; counter++)
          output += "    " + array[counter];
      bubbleSort( array);
      output += "\n\n Data items in ascending order \n";
      for (int counter = 0; counter < array.length; counter++)
          output += "    " + array[counter];
      outputArea.setText(output);
   }

   public void bubbleSort( int array2[]) {
      //Este for controla o número de passagens
      for ( int pass = 1; pass < array2.length; pass++)  {
          // Este for controla o número de comparações
          for ( int element = 0; element < array2.length -1; element++) {
              if (array2[element] > array2[element +1])
                  swap (array2, element, element +1);
          }
      }
   }

   public void swap (int array3[], int first, int second) {
        int hold;
        hold = array3[first];
        array3[first] = array3[second];
        array3[second] = hold;
   }
}

Bom este programa faz o uso do médo bolha e é encontrado no Livro Java Como Programar, na página 333, Quarta Edição. Não existe essa implementação em Java.

OBS: O método bolha não é indicado para fazer ordenação de grande quantidade de dados, pois isto acarretará em um grande custo, pois você teria que parar o sistema para poder ordernar seu arquivo.

sinceramente nao sei porque usar o bublesort, ele eh um lixo!!
mesmo depois de ordenado ele simplesmente continua “ordenando” ateh passar por tds os indices ( isso leva algum tempo a mais doq os que param )
bem java eh uma linguagem muito robusta entao como os nossos amigos da sun ja qeriam se previnir disso e facilitar a vida de todos
ha um metodo array.sort, q coloca os valores dos indices em ordem crescente
esse metodo usa o quicksort ( metodo mais rapido de ordenaçao hj em dia )
bom eh isso ai

Pessoal se você tiver uma lista e quiser que ela esteja sempre ordenada eu aconselho a usar algum método de ordenação dinâmica, ou seja, uma Arvore AVL, ou uma lista encadeada. pois assim quando você inserir um novo valor ele já será inserido em ordem.

acho q naum preciso mais saber de nda…

valew…hehe

“Ratinho”:

“DiegoDiSouza”:

Pra ser um pouco mais específico o metodo da bolha, ou bubble sort, é um algoritmo de ordenação não só de palavras, mas também de valores numéricos.
Se quiser saber com mais detalhes dá uma olhadinha aqui…

Irmao o link eu pau!!

estranho… aqui funcionou de boa…
:oops:
Apesar dessa aula que foi dada acima ainda assim eu vou colocar novamente o link…
http://www2.fundao.pro.br/articles.asp?cod=15

T+

Agora sim!!

Valeu!! :razz: