Arrays

1
Arrays
2
Los Array

• Un Array (vector, matriz, lista) es un tipo
  especial de objeto que se compone de una
  colección de elementos del mismo tipo.
• Esta colección de objetos se almacena en memoria
  de modo consecutivo.
• Pueden ser unidimensionales, conocidos como
  listas o vectores o multidimensionales conocidos
  como matrices.

3
Ciclo de vida de un Array

• Delaración
• Define su nombre y el tipo de dato a contener.
• tipoDato nombreArray ó tipoDato nombreArray
• Creación
• Le asigna un espacio de memoria.
• nombreArray new tipoDatotamaño

4
Ciclo de vida de un Array

• Inicialización y uso.
• Al crearse son inicializados a 0, salvo si su
  contenido son objetos los cuales se inicializan a
  nulo.
• El rango de uso de un array es de 0 a tamaño 1,
  el tamaño de un array una vez creado no se puede
  modificar.
• Cada elemento se representa como
  nombreArrayíndice
• nombreArray.length variable que informa del
  tamaño del array.

5
Ciclo de vida de un Array

• Inicialización y uso.
• En el caso de los tipos simples podemos copiar un
  Array con un bucle pero si tenemos un Array de
  objetos y lo queremos copiar debemos emplear el
  método arraycopy().
• System.arraycopy(Fuente, inicio, Destino, fin,
  longitud)
• Int length() Devuelve el tamaño de un Array.

6
Arrays multidimensionales

• Para representar una tabla o una matriz en
  principio necesitamos una estructura más compleja
  que un array. Pero en Java esto se puede
  solucionar empleando un array de objetos array.
• Tipo nombre
• Para acceder a un elemento de la tabla debemos
  indicar la fila y la columna en la que se
  encuentra. Por convenio siempre pondremos primero
  la fila.

7
Arrays multidimensionales
8
Arrays multidimensionales

• Cuando queramos declarar un array
  multidimensional con el mismo número de columnas
  en cada fila lo podemos hacer del siguiente modo
• int miArray
• miArray new intxy

9
Arrays multidimensionales

• En caso de que queramos que cada fila tenga un
  número distinto de columnas podemos hacerlo de
  este otro modo.
• int b //Declara
• b new intx //Asigna filas
• b0 new inty //Asigna columnas a fila 1
• b1 new intz //Asigna columnas a fila 2
• ....

10
Arrays multidimensionales

• Para asignar valores a Arrays multidimensionales
  podemos emplear 2 bucles for anidados.

11
Ordenación de Arrays

• Una de las operaciones más comunes en la
  programación es la ordenación de datos.
• El concepto de ordenación es el siguiente Dado
  un Array X y 2 índices, i y j, que permiten
  recorrerlo, se dice que el Array esta ordenado
  cuando se cumple que para todo i lt j Xi lt
  Xj, puede ser al reves si queremos una
  ordenación descendente.

12
Ordenación de Arrays

• Los métodos de ordenación son los siguientes
• Selección
• Burbuja
• Inserción
• Shell
• Ordenación Rápida (Quick sort)

13
Ordenación de Arrays

• Selección
• Tiene los siguientes pasos
• 1 Encontrar el menor
• 2 Ponerlo primero
• 3 Encontrar el menor del nuevo subconjunto 2 ..
  fin
• 4 Ponerlo primero del subconjunto 2 .. fin
• 5 Volver a 3 si el subconjunto no es fin .. fin

14
Ordenación de Arrays

• Burbuja
• Se basa en comparar elementos contiguos del
  array.
• Inserción
• Este método se basa en la ordenación de las
  cartas que hacemos cuando jugamos al poker.
• En cada vuelta dejamos un elemento en su posición
  adecuada.
• Para ello consideramos que tenemos un subconjunto
  correctamente ordenado.

15
Ordenación de Arrays

• Shell
• Se basa en hacer comparaciones de elementos no
  consecutivos separados por saltos cuyo tamaño
  decrece en cada iteración.
• Ordenación rápida
• Divide el Array en dos, en un lado los elementos
  mayores a un elemento llamado pivote, y en el
  otro lado los menores.
• En cada una de las partes hace lo mismo de manera
  recursiva.

16
Búsqueda en Arrays

• Búsqueda lineal
• Es un algoritmo de búsqueda que se aplica a
  Arrays ordenados, se recorre el Array hasta dar
  con el elemento buscado o con el final.
• Búsqueda binaria
• Es otro algoritmo que optimiza la búsqueda. Parte
  el Array en 2 y realiza la búsqueda en una de las
  partes de manera recursiva.