Aprenda Java como si estuviera en primero - Tecnun
| 
Java basico con ejemplos
| |
Material en html para aprender Java
| 
Construcción de Software Java con Patrones de Diseño
| 
Como programar en java
|
class BusquedaBinaria{
/**
* Busca un valor numerico dentro de un arreglo numerico...
* previamente ordenado usando el metodo de busqueda binaria
*
* @param arreglo con los elementos; dato a buscar
* @return posicion del elemento buscado, en caso de no existir retorna -1
*/
public static int busquedaBinaria(int vector[], int dato){
int n = vector.length;
int centro,inf=0,sup=n-1;
while(inf<=sup){
centro=(sup+inf)/2;
if(vector[centro]==dato) return centro;
else if(dato < vector [centro] ){
sup=centro-1;
}
else {
inf=centro+1;
}
}
return -1;
}
public static void main(String []args){
int[]vector ={1,4,7,8,9,14,23,47,56,60,61,63,65,66,68,69,70,73,76,77,79,80,82};
int valorBuscado = 70;
System.out.println(busquedaBinaria(vector,valorBuscado));
}
}
public int busquedaSecuencial(int []arreglo,int dato){
int posicion = -1;
for(int i = 0; i < arreglo.length; i++){//recorremos todo el arreglo
if(arreglo[i] == dato){//comparamos el elemento en el arreglo con el buscado
posicion = i;//Si es verdadero guardamos la posicion
break;//Para el ciclo
}
}
return posicion;
}
public String busquedaSecuencial2(int []arreglo,int valor){
String posicion = "";
for(int i = 0; i < arreglo.length; i++){
if(arreglo[i] == valor){
posicion += i+",";
}
}
return posicion;
}
//Por Rey Salcedo
import java.util.ArrayList;
public class NumeroAleatorios {
private int valorInicial;
private int valorFinal;
private ArrayList listaNumero;
public NumeroAleatorios(int valorInicial, int valorFinal){
this.valorInicial = valorInicial;
this.valorFinal = valorFinal;
listaNumero = new ArrayList();
}
private int numeroAleatorio(){
return (int)(Math.random()*(valorFinal-valorInicial+1)+valorInicial);
}
public int generar(){
if(listaNumero.size() < (valorFinal - valorInicial) +1){
//Aun no se han generado todos los numeros
int numero = numeroAleatorio();//genero un numero
if(listaNumero.isEmpty()){//si la lista esta vacia
listaNumero.add(numero);
return numero;
}else{//si no esta vacia
if(listaNumero.contains(numero)){//Si el numero que generé esta contenido en la lista
return generar();//recursivamente lo mando a generar otra vez
}else{//Si no esta contenido en la lista
listaNumero.add(numero);
return numero;
}
}
}else{// ya se generaron todos los numeros
return -1;
}
}
}
public class Ejemplo{
public static void main(String[] args){
//Generando números aleatorios del 3 al 7 sin repetirse
NumeroAleatorios na = new NumeroAleatorios(3,7);
for(int i = 0; i < 5;i++){
System.out.print(na.generar()+",");
}
}
}