ARREGLOS

DEFINICION
Un arreglo es un conjunto numerado de variables, todas del mismo tipo. Cada
variable o celda, de un arreglo tiene un índice, y las celdas del arreglo se numeran
en forma consecutiva comenzando en 0 y terminando en N – 1, siendo N la
longitud o capacidad del arreglo. Se dice que un índice que no este en el intervalo
de 0 a N -1 está fuera de los limites o de las cotas
Es una colección de datos del mismo tipo. Sirve para manejar un número “n” de
elementos en común, ya sea de tipos definidos por el Lenguaje, (“int”,” float”,”
String”, etc…) así como aquellos definidos por el programador.
ESTRUCTURA
La sintaxis para declarar un arreglo es la siguiente:

En donde el primer conjunto de corchetes “[]” es parte de la sintaxis y el segundo

indica una inicialización opcional del arreglo. El {tipo_arreglo} puede ser cualquier
tipo base o nombre de clase de Java, y el {nombre_arreglo} puede ser cualquier
identificador de valor Java. Se puede crear la colección de celdas para un arreglo
mediante la siguiente sintaxis:

Donde {length} es un entero positivo que indica la longitud del arreglo creado, y los
corchetes “[“y “]” son parte obligatoria de la sintaxis. En el caso normal, esta
expresión aparece en una declaración de asignación, con un nombre de arreglo en
el lado izquierdo del operador de asignación del operador de asignación.
TIPOS
Arreglos unidimensionales
Es un tipo de datos estructurado que está formado de una colección finita y
ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de
elementos iguales. Están formados por un conjunto de elementos de un mismo
tipo de datos que se almacenan bajo un mismo nombre, y se diferencian por la
posición que tiene cada elemento dentro del arreglo de datos. Al declarar un
arreglo, se debe inicializar sus elementos antes de utilizarlos. Para declarar un
arreglo tiene que indicar su tipo, un nombre único y la cantidad de elementos que
va a contener.
Un arreglo de una dimensión es una lista de variables, todas de un mismo tipo a
las que se hace referencia por medio de un nombre común.
Para declarar un arreglo de una sola dimensión se usa el siguiente formato:
tipo de dato + identificador[tamaño];

Arreglos multidimensionales
Es un tipo de dato estructurado, que está compuesto por dimensiones. Para hacer
referencia a cada componente del arreglo es necesario utilizar n índices, uno para
cada dimensión. El término dimensión representa el número de índices utilizados
para referirse a un elemento particular en el arreglo. Los arreglos de más de una
dimensión se llaman arreglos multidimensionales.

Arreglos con múltiples subíndices

Es la representación de tablas de valores, consistiendo de información arreglada
en renglones y columnas. Para identificar un elemento particular de la tabla,
deberemos de especificar dos subíndices; el primero identifica el renglón del
elemento y el segundo identifica la columna del elemento. A los arreglos que
requieren dos subíndices para identificar un elemento en particular se conocen
como arreglo de doble subíndice. Note que los arreglos de múltiples subíndices
pueden tener más de dos subíndices. El estándar ANSI indica que un sistema
ANSI C debe soportar por lo menos 12 subíndices de arreglo.
OPERACIONES CON ARREGLOS
Las operaciones en arreglos pueden clasificarse de la siguiente forma:
 Lectura: este proceso consiste en leer un dato de un arreglo y asignar un
valor a cada uno de sus componentes
 Escritura: Consiste en asignarle un valor a cada elemento del arreglo.
 Asignación: No es posible asignar directamente un valor a todo el arreglo
 Actualización: Dentro de esta operación se encuentran las operaciones de
eliminar, insertar y modificar datos. Para realizar este tipo de operaciones
se debe tomar en cuenta si el arreglo está o no ordenado.
 Ordenación.
 Búsqueda.
 Insertar.
 Borrar.
 Modificar.
ORDENACIONES EN ARREGLOS
La importancia de mantener nuestros arreglos ordenados radica en que es mucho
más rápido tener acceso a un dato en un arreglo ordenado que en uno
desordenado.
Existen muchos algoritmos para la ordenación de elementos en arreglos, algunos
de ellos son:
Selección directa
Este método consiste en seleccionar el elemento más pequeño de nuestra lista
para colocarlo al inicio y así excluirlo de la lista. Para ahorrar espacio, siempre que
vayamos a colocar un elemento en su posición correcta lo intercambiaremos por
aquel que la esté ocupando en ese momento.
Ordenación por burbuja
Es el método de ordenación más utilizado por su fácil comprensión y
programación, pero es importante señalar que es el más ineficiente de todos los
métodos. Este método consiste en llevar los elementos menores a la izquierda del
arreglo o los mayores a la derecha del mismo. La idea básica del algoritmo es
comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que
todos se encuentren ordenados.
Ordenación por mezcla
Este algoritmo consiste en partir el arreglo por la mitad, ordenar la mitad izquierda,
ordenar la mitad derecha y mezclar las dos mitades ordenadas en un array
ordenado. Este último paso consiste en ir comparando pares sucesivos de
elementos (uno de cada mitad) y poniendo el valor más pequeño en el siguiente
hueco.

ANALOGIA
C++ PYTHON JAVA

BIBLIOGRAFIA
Jessica Lara. (2014). Definición de arreglo. 2019, de blogspot.com Sitio web:
https://jessicapaolalara.blogspot.com/2011/05/definicion-arreglo.html
Drunayle Laugart Guerra. (2011). Tipos de arreglos. 2019, de ecured.cu Sitio web:
https://www.ecured.cu/Arreglos_(Inform%C3%A1tica)
Harvey M. Deite Paul J. Deitel. (2004). Arreglos. En JAVA como programar (4).
México: PEARSON EDUCACION.