Arreglos modulo i (9)

Tecnologías Software para
Internet
2004
Arreglos

Tecnologías Software para Internet, Erick Arauco, Udep Ets - 2004
Objetivos
Introducir al alumno en el manejo de
arreglos
Comprender como declarar un arreglo,
inicializarlo y referirse a cada elemento
en forma individual
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
3

Arreglos
4
-45
6
0
72
1543
-89
0
62
c[0]
c[1]
c[2]
c[3]
c[4]
c[5]
c[6]
c[7]
Nombre
del array
Posición del elemento

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
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)
6

Ejemplos
7
// 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 ] );
}
}
}

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

Ejercicio
9
//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 ];
n [ i ] = 2 + 2 * i;
}
System.out.println( „Elemento No. „ + i + „ = „ + n [ i ] );
}
}
}

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
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
11

Ejemplo – Paso por valor
12
//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);
}
}

Ejemplo – Paso por referencia
13
Programa Param2.java

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
14

Graficamente – 1a. Iteración
15
14
5
-2
10
3
5
14
-2
10
3
5
-2
14
10
3
5
-2
10
14
3
5
-2
10
3
14

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

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

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

En java
19
Programa Ordenacion.java

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
20

En java
21
Programa Busqueda.java

Arreglos modulo i (9)

Recomendados

Recomendados

Más contenido relacionado

Similar a Arreglos modulo i (9)

Similar a Arreglos modulo i (9) (20)

Último

Último (20)

Arreglos modulo i (9)