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
explicação do metodo bolha e pesquisa linear
A
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
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