Lo que no hay que olvidar de vectores
LO QUE NO HAY QUE OLVIDAR DE VECTORES
- Inicializacion
- Ingresar datos
- Mostrar datos
- Otros algoritmos
---> Búsqueda
- Inicializacion
Object 0 [ ] = new Object [ n ];
int V1 [ ] = { 2, 9, 7, 8}; //dim implícita
vector V2 = new Vector (5);
//import java.util.vector;
int V3 ; //solo es una referencia no es una instancia
2. Ingresar Datos
V [ 0 ] = 25 ; //fig.1
0 1 2 3
fig.1
V2.add (300); //add es un metodo
V2.add(200);
V2.add(10 , 4);//posicion 10 casilla 4
// fig.2
1 2 3 4 5
fig.2
3. Ingresar por Teclado
BufferedReader val = (new val BufferedReader(new InputStreamReader(System.in)));
int num = Integer.ParseInt(val.ReadLine());
for(i = 0 ; i < num.length ; i++){
v[i] = Integer.ParseInt(val.ReadLine());
}
4.Mostrar Datos
public Static void Mostrar(int x[]){
for(i = 0 ; i < x.length ; i++){
System.Out.Println("["+ i + "]" + x[i]);
}
}
//invocacion al metodo main()
public static void main(String[] args) {
Mostrar(v);
}
5. Mostrar la Clase Vector
Public Static void Mostrar(Vector x){
for(i = 0 ; i < x.SIZE() ; i++){
System.Out.Println("[" + i + "]" + x.get(i));
}
}
6. Ordenacion
Public void Ordenar(int v[]){
for(i = 0 ; i < v.length ; i++){
for(j = 0 ; j < v.length ; j++){
if(v[i] < v[j]){
int aux = v[i];
v[i] = v[j];
v[j] = aux;
}
}
}
}
// tenemos que hacer el import necesario
import java.Util.Arrays;
Arrays.Sort(v);
Mostrar(v);
7. Busqueda
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;
}
}
}
//hacemos el import correspondiente
import java.Util.Arrays;
Arrays.BinarySearch(v, elem);