- Inicializacion
- Ingresar datos
- Mostrar datos
- Otros algoritmos
- Ordenación
- Búsqueda
- Inicializacion:
- int v[]=new int[n];
- object o[]=new object[n];
- int v[]={2,9,7,8};
- vector v2=new vector(5);
- int v3[];//es una referencia no una instancia
- V[0]=25;//[25][][]
- V2.add(300);
- V2.add(200);//[300][200][][][10]
- V2.add(10,4);//agregar 10 en la posicion 4
int num=Integer.parse(vol.readline());
for(i=0;i<=n;i++)
v[i]=Integer.parse.Int(vol.readline());
3. Mostrar datos
public static voidmostrar(int x[ ]){
for(i=0;i<x.size( );i++)
System.out.println("["+i+"]="x[i]);
}
//invocación en el método main mostrar(v);
//lenght es una propiedad o atributo
//size es un método
4. ordenacion
antiguamente se utilizaba la ordenación burbuja que mas o menos 7 lineas de código actualmente en java tenemos un método que solo se ocupa dos lineas de código y lo ordena.
import java.util.arrays;
arrays.sort(v);
mostrar (v);//en el método main
4. Búsqueda:
- Busqueda lineal secundaria.-busca elemento a elemento.
- Busqueda binaria.-parte el arreglo por la mitad y busca de izquierda a derecha.
public static int buscar(int v[],int elem){
int pos=-1;
for(int i=0;i<v.length;i++){
if(v[i]== elem)
pos=i;
}
return pos;
}
BUSQUEDA BINARIA:
import java.util.arrays;
arrays.binarysearch(v,elem);
No hay comentarios:
Publicar un comentario