Arrays
Arrays
Declaración
Creación
Acceso a los elementos de un array
Manipulación de vectores y matrices
Algoritmos de ordenación
Ordenación por selección
Ordenación porinserción
Ordenación por intercambio directo (método de la burbuja)
Ordenación rápida (QuickSort)
Algoritmos de búsqueda
Búsqueda lineal
Búsqueda binaria
Apéndice: Cadenas de caracteres
Vectores ymatrices - Java
-0-
© Fernando Berzal
Arrays
Un array es una estructura de datos
que contiene una colección de datos del mismo tipo
Ejemplos
Temperaturas mínimas de los últimos treintadías
Valor de las acciones de una empresa durante la última semana
…
Propiedades de los arrays
- Los arrays se utilizan como contenedores para almacenar datos
relacionados (en vez de declararvariables por separado para cada
uno de los elementos del array).
- Todos los datos incluidos en el array son del mismo tipo. Se
pueden crear arrays de enteros de tipo int o de reales de tipo
float,pero en un mismo array no se pueden mezclar datos de
tipo int y datos de tipo float.
- El tamaño del array se establece cuando se crea el array (con el
operador new, igual que cualquier otroobjeto).
- A los elementos del array se accederá a través de la posición que
ocupan dentro del conjunto de elementos del array.
Terminología
Los arrays unidimensionales se conocen con el nombre devectores.
Los arrays bidimensionales se conocen con el nombre de matrices.
Vectores y matrices - Java
-1-
© Fernando Berzal
Declaración
Para declarar un array,
se utilizan corchetes paraindicar que se trata de un array
y no de una simple variable del tipo especificado.
Vector (array unidimensional):
tipo identificador[];
o bien
tipo[] identificador;
donde
tipo es el tipode dato de los elementos del vector
identificador es el identificador de la variable.
Matriz (array bidimensional):
tipo identificador[][];
o bien
tipo[][] identificador;
NOTA: No es...
Regístrate para leer el documento completo.