oi ola bom estou inciando em java e não sei como aplica o bublesort em um vetor para ordena-lo alguem pode me mostra um modelo de codigo.
Uso do bublesort
3 Respostas
F
bom olha o exemplo do metodo bolha ai
este exemplo abaixo ta bem completo da pra vc colocar ele no compilador ai e rodar pra entender oq acontece
lembrando que o metodo bolha não é o bixo de 7 cabeças que parece ser
import javax.swing.JOptionPane;
public class Main {
public Main() {
}
public static void main(String[] args) {
int vet []=new int [10];
int aux=0;
String valor;
int ivalor;
for (int z=0;z<10;z++)
{
valor= JOptionPane.showInputDialog("Digite O "+(z+1)+"º numero");
ivalor=Integer.parseInt(valor);
vet[z]=ivalor;
}
for(int i=0;i<vet.length;i++)
{
for(int j=0;j<vet.length-1;j++)
{
if(vet[j]>vet[j+1])
{
aux=vet[j];
vet[j]=vet[j+1];
vet[j+1]=aux;
}
}
}
System.out.println("o vetor ordenado é:");
for(int t=0;t<vet.length;t++)
{
System.out.println(vet[t]);
}
}
}
Olha esse exemplo:
public class Ordem {
private static int v[]={2,4,3,6,5,1,7,10,9,8};
public static void main(String args[]){
boolean trocou = true;
while (trocou) {
trocou = false;
for(int j = 0; j < v.length-1; j++){
if(v[j] >= v[j+1]){
int aux = v[j];
v[j] = v[j+1];
v[j+1]=aux;
trocou = true;
}
}
}
for(int j = 0; j < 10; j++){
System.out.println(v[j]);
}
}
}
Fonte: [url]http://pt.wikipedia.org/wiki/Bubble_sort#JAVA[/url]
F
dependendo da situação vale apena vc usar as classes do java que ja vem prontas e ordenam com velocidade mto superior ao metodo bolha, é bom não se esquecer disso se algum dia precisar ordenar mtos numeros.
Criado 1 de maio de 2008
Ultima resposta 1 de mai. de 2008
Respostas 3
Participantes 3
Alura O que é Python? — um guia completo para iniciar nessa linguagem de programação Acesse agora o guia sobre Python e inicie sua jornada nessa linguagem de programação: o que é e para que serve, sua sintaxe e como iniciar nela!
Casa do Codigo Engenharia de Prompt para Devs: Um guia para aprender a... Por Ricardo Pupo Larguesa — Casa do Codigo