sexta-feira, 19 de junho de 2009

BubbleSort: Exemplo de método para colocar em ordem valores....

Ola,para todos que gostam de java como eu, ai esta o código que implementei hoje também.Esse é método de ordenação simples o BubbleSort, o código serve para buscar todos os registros ja colocados antes num array, o Bublesort lê os dados do array e coloca os dados em ordem crescente....ai esta o código...


//Bubblesort
public class Busca {
public static void busca(int[] a) {
for (int i = 0; i < a.length-1; i++) {
for (int j = 0; j < a.length-i-1; j++) {
if (a[j] > a[j+1]) {
swap(a, j, j+1);
}
}
}
}
private static void swap(int[] a, int i, int j) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}

//main
public class Auxiliar {
public static void main(String[] args) {
int[] vet = {11,5,6,7,12,3,1,2,8};
Busca.busca(vet);
for(int i=0;i < vet.length ; i++){
System.out.println("Ordenado valor vetor \n Elemento - "+ vetor[i]);
}
}
}

Exemplo de Pesquisa Sequencial

Ola pessoal, hoje na aula de java fiz esse código que realiza uma pesquisa sequecial, ou seja, ele lê todos os dados do array de numeros(lista de numeros) e verifica se o numero oque foi pesquisado esta nesta lista. É pesquisado um valor inteiro aleatório, utilizando o método Random, pois ele gera um numero qualquer de 0 a 20....

// codigo
public class PesqSequencial {

public boolean binaria(int x, int[]vet){
int inicio = 0;
int fim = vet.length-1;
int meio;

while( inicio < = fim){
meio =(inicio + fim)/2;
if(x == vet[meio]){
return true;
}
if(x < vet[meio]){
fim = meio-1;
}
else{
inicio = meio+1;
}
}
return false;
}
}

//main
public class Auxiliar {

public static void main(String[] args) {

Random ram = new Random();
int j = ram.nextInt(21);

int[] vet = {11,5,6,7,12,3,1,2,8}; // instanciando um vetor com 9 valores pré definidos
System.out.println("valor pesquisado: "+ j+"\n"); // mostra o valor a ser pesquisado
PesqSequencial pesq = new PesqSequencial();
boolean h = pesq.binaria(j, vet);
System.out.println("resustado "+ h +"\n valor pesquisado "+ j);
}
}

Random: método que gerar numeros automáticos...

O Random é um método utilizado para gerar numeros automaticamente, ha duas formas de usas ele a primeira é passando até que valor ele deve gerar e a outra sem passar nada ele gera um numero sem limites. O código é em Java.

//com parametros que gera um numero até 20.
Random ram = new Random();
int num = ram.nextInt(21);

//sem parametros gera um numero qualquer sem limites
Random ram = new Random();
int num = ram.nextInt();

Legal..... :D

quarta-feira, 17 de junho de 2009

equals x ==

Quando se compara duas variáveis qual método utilizamos? Qual a diferença?

Bom...

quando o valor das variáveis for integer, deve-se comparar com == .....
quando o valor das variáveis for string, deve-se comparar com equals....

Exemplo:

int num = 5;
for(int i = 0; i<= 10;i++){
if(num==i){
System.out.print("Iguais...");
}

}

Exemplo2:


String nome = "Camila";
String nomeDigitado = "Camila";
if(nome.equals(nomeDigitado)){
System.out.print("Iguais...");
}

=========================================================

Simples né?

O método equals compara o valor da variável string.
:D