Arreglos

Tecnologías Software para

Internet
2004
Objetivos
Introducir al alumno en el manejo de
arreglos
Comprender como declarar un arreglo,
inicializarlo y referirse a cada elemento
en forma individual

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 2

Arreglos
Un arreglo es un grupo de ubicaciones
contiguas de memoria que poseen el
mismo nombre y el mismo tipo
Para referirnos a una ubicación
específica, debemos especificar el
nombre del arreglo y la posición del
elemento

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 3

Arreglos
c[0] -45
c[1] 6
c[2] 0
Nombre c[3] 72
del array c[4] 1543
c[5] -89
c[6] 0
c[7] 62
Posición del elemento
Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 4
Declarando Arreglos
int c[ ] = new int[ 12 ];
Arreglos son considerados Objetos. Deben
ser creados con „new“
También puede declararse de la siguiente
manera:
int c[ ]; //declaramos el arreglo
c = new int[ 12 ]; //definimos el número de
elementos del arreglo

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 5

Declarando Arreglos
Cuando un arreglo es definido, sus
elementos son automáticamente inicializados
en 0 (numéricos), FALSE (booleanos) y NULL
(referencias no primitivas)

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 6

Ejemplos
// Programa: InitArray.java
// initializing an array

public class InitArray {

public static void main ( String args[] )
{
int n[];

n = new int [ 10 ];

for ( int i = 0; i < n.length; i++ ) {

System.out.println( „Elemento No. „ + i + „ = „ + n [ i ] );
}
}
}

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 7

Más de arreglos
Arreglos también pueden ser
inicializados por el programador
int n[ ] = { 10, 20, 30, 40, 50 }

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 8

Ejercicio
//Programa: InitArray2.java
// Inicializar un arreglo con enteros que vayan desde 2 hasta 20
public class InitArray2 {
public static void main ( String args[] )
{
int n[];
n = new int [ 10 ];

for ( int i = 0; i < n.length; i++ ) {

n [ i ] = 2 + 2 * i;
}

for ( int i = 0; i < n.length; i++ ) {

System.out.println( „Elemento No. „ + i + „ = „ + n [ i ] );
}
}
}
Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 9
Pasando Paramétros a Métodos

Dos maneras de pasar argumentos a

métodos:
 Por valor : Una copia del valor del
argumento es pasada
 Por referencia : El argumento es pasado
directamente pudiendo ser modificado

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 10

Pasando Paramétros a Métodos -
Java

Java no permite elegir la forma en la

cual se pueden pasar paramétros:
 Tipos primitivos siempre son pasados por
valor
 Objetos son pasados por referencia 
pueden ser modificados por el método que
recibe el objeto

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 11

Ejemplo – Paso por valor
//Programa: Param.java
//Paso de parametros por valor
public class Param {
public int modify(int a) {
a = 10;
return a;
}
public static void main ( String args[] ) {
int a = 5;
int b;
Param obj = new Param();
b = obj.modify(a);
System.out.println("Modified : " + b);
System.out.println("Original Value of a : " + a);
}
}
Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 12
Ejemplo – Paso por referencia

Programa Param2.java

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 13

Ordenando Arreglos
Ordenación por burbuja
 Se comparan los elementos consecutivos
en cada paso a lo largo del vector
 Cada vez que se realiza una comparación,
los elementos se intercambian entre sí en
caso de no estar en orden

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 14

Graficamente – 1a. Iteración

14 5 5 5 5
5 14 -2 -2 -2
-2 -2 14 10 10
10 10 10 14 3
3 3 3 3 14

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 15

Graficamente – 2a. Iteración

5 -2 -2 -2 -2
-2 5 5 5 5
10 10 10 3 3
3 3 3 10 10
14 14 14 14 14

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 16

Graficamente – 3a. Iteración

-2 -2 -2 -2 -2
5 5 3 3 3
3 3 5 5 5
10 10 10 10 10
14 14 14 14 14

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 17

Graficamente – 4a. Iteración

-2 -2 -2 -2 -2
5 5 3 3 3
3 3 5 5 5
10 10 10 10 10
14 14 14 14 14

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 18

En java

Programa Ordenacion.java

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 19

Búsquedas
Más común: Búsqueda Lineal
 Examina todos los elementos del Array uno por
uno, comenzando con el primer elemento y
comparando con el elemento buscado
 Si la lista contiene el elemento buscado termina el
proceso y envia un mensaje de encontrado
 Atención: El proceso termina si el elemento
buscado es único

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 20

En java

Programa Busqueda.java

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004 21