UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA

PROGRAMACION DE ALGORITMOS

POR: Eylin Calderón Carrión.

II Ciclo Sistemas Informáticos y Computación
 Definición de Arreglo

Un arreglo o array es un conjunto de datos ordenados que está formado

por un número fijo de elementos contiguos y de un mismo tipo, por lo
cual son estructuras estáticas.
Los datos individuales que se encuentran en el arreglo se llaman
elementos del arreglo.

Para definir un tipo estructurado arreglo, se debe especificar el tipo

base y el número de elementos.
Los arreglos se clasifican en:
Unidimensionales (vectores o listas)
Multidimensionales ( tablas o matrices)

 
 
 Declaración, inicialización y
acceso
A los arreglos se los declara de la siguiente manera:

Tipo_dato nombre_array[ ]

Ejemplo: int meses_anio ];

Se inicializa de la siguiente manera:

nombre_array = tipo_dato [tamaño]

Ejemplo : meses _anio= new String [12];

Se accede al arreglo de la siguiente manera:

Nombre_array[ posición]

Ejemplo: meses[0] = “Enero”; meses[5] = “Junio”;

Clasificación de los Métodos de
Ordenación de Arreglos
MÉTODOS DIRECTOS:

 Método de Intercambio Directo / Burbuja

 Método de Inserción Directa

 Método de Selección Directa

MÉTODOS AVANZADOS

 Método de ordenación rápida / QuickSort

 Métodos Directos
Método de Intercambio Directo /
Burbuja
Este método consiste en revisar cada elemento del arreglo que vaya a ser
ordenado con el siguiente, intercambiándose de posición si están en el orden
equivocado. Es necesario en este método revisar varias veces todo el
arreglo hasta que no se necesiten más intercambios, lo que significa que el
arreglo esta ordenado completamente.

Este nombre de burbuja se dice por la forma con la que suben por los
elementos de los arreglos durante los intercambios, como si fueran pequeñas
"burbujas". También es conocido como el método del intercambio directo, ya
que solo usa comparaciones para operar elementos, se lo considera un
algoritmo de comparación siendo el más sencillo de usar.

public void burbuja (int [] a){

for (int i=a.length-1; i>0; i--)
for(int j=0; j<i; j++)
if (a[ j ] > a[ j+1 ] ){
int temp = a[ j ]; a[ j ]= a[ j+1 ];
a[ j+1 ] = temp;
}
}