explicação do metodo bolha e pesquisa linear

4 respostas
A

oi gente eu gostaria de entender como funciona o método bolha e a pesquisa linear em linguagem java se alguém poder me explicar .desde ja agradeço

4 Respostas

E

Você quer uma explicação em português mesmo, ou quer um método java prontinho com comentários?

A

so quero entender como funciona no codigo ,o código pronto ja tenho

A

os codigos são esses:
método bolha

int[]arj=new int[4];

A.setText("Intens em ordem aleatória: “);

for(int i=0;i<4;i++)

{

arj[i]=(int)(Math.random()*100);

A.append(arj[i]+” ");
}
metodobolha(arj);

A.append("\n\n ordem descendente: “);

for(int i=0;i<arj.length;i++)

A.append(arj[i]+” ");

}

public void metodobolha(int[]arj)

{

for(int passagem=1;passagem<arj.length;passagem++)

{

for(int i=0;i<arj.length;i++)

{

if(arj[i]>arj[i+1])

troca(arj,i,i+1);

}

}

}

public void troca(int[] arj,int anterior,int proximo)

{

int temp;

temp=arj[anterior];

arj[anterior]=arj[proximo];

arj[proximo]=temp;

}

pesquisa linear

int[] arj;

arj=new int[100];

for(int i=0;i<arj.length;i++)

arj[i]=2*i;

String chavedePesquisa=entrada.getText();

int indice=pesquisalinear (arj,Integer.parseInt(chavedePesquisa));

if(indice==-1)

saida.setText(pesquisa não encontrada);

else

saida.setText(pequisa encontrada no indice:+indice);

saida.requestFocus();

entrada.setText("");

}

public int pesquisalinear(int[] arj,int chavedePesquisa)

{

for(int i=0;i<arj.length;i++)

if(arj[i]==chavedePesquisa)

return i;

return -1;

}
A

oi gente alguem poderia comentar o código da pesquisa linear e bolha para mim estudar .desde já agradeço

Criado 12 de julho de 2010
Ultima resposta 13 de jul. de 2010
Respostas 4
Participantes 2