ORDENAMIENTO Y BUSQUEDA IEU ACTIVIDAD 2 Instrucciones: Resuelve el siguiente problema:
Implementa un programa que lea un conjunto de números desde un archivo de texto plano, que representen las calificaciones de un estudiante a lo largo de los cursos que ha tomado; aplica algún algoritmo de ordenamiento y presenta en pantalla la lista de números ordenada. Los valores de los números de las listas deben ser leídos de un archivo de la siguiente forma: 5, 4, 7, 2, 8, 97,32...
Para declarar un arreglo debemos especificar el tipo de dato y asignarle un nombre para su posterior referencia: tipo_de_dato[] nombre_arreglo; Notar que sintácticamente también es valido usar los paréntesis rectos (corchetes “[]”) al final del nombre: tipo_de_dato nombre_arreglo[]; Pero esta practica esta desaprobada por convención. Por lo tanto si queremos declarar un arreglo de números enteros escribimos: 1
...
2
int[] arregloEnteros;
3
...
El tipo de dato puede ser primitivo o un objeto:
char[] arregloCaracteres; byte[] arregloBytes; int[] arregloEnteros; short[] arregloCortos; long[] arregloLargos; float[] arregloFlotantes; double[] arregloDobles; boolean[] arregloBooleanos; String[] arregloStrings; MiObjeto[] arregloMisObjetos; Para construir un arreglo utilizamos new como lo hacemos para construir una instancia de una clase, ya que un arreglo es también un objeto. Por ejemplo: new tipo_de_dato[TAMAÑO]; Como lógicamente necesitaríamos una referencia hacia el arreglo, para poder tener un acceso hacia el mismo, necesitamos declararlo para luego construirlo lo cual dependería de la situación o necesidad. En un ámbito local para uso inmediato podríamos declarar y construir simultáneamente lo que seria: tipo_de_dato[] nombre_arreglo = new tipo_de_dato[TAMAÑO]; Ó en un ámbito global en el cual construiríamos recién en un momento posterior: tipo_de_dato[] nombre_arreglo; ... void algunMetodo() { nombre_arreglo = new tipo_de_dato[TAMAÑO]; ... } Por lo tanto si queremos declarar y construir un arreglo de diez números enteros podemos escribir siguiendo las situaciones anteriores: 1
...
2
int[] arregloEnteros = new int[10];
3
...
Ó escribir: 1
...
2
int[] arregloEnteros;
3
...
4
void algunMetodo() {
5
arregloEnteros = new int[10];
6
...
7
}
8
...
La asignación de memoria para los elementos de un arreglo ocurre cuando construimos no cuando lo declaramos. Asignación de valores
Cuando construimos un arreglo todos sus elementos serán iniciados con el valor predeterminado del tipo de dato. Los objetos siempre son null mientras que un dato primitivo como un int vale 0. A continuación una tabla con los valores predeterminados para cada tipo de dato: Tipo de dato
Valor
byte
0
short
0
long
0
int
0
double
0.0
float
0.0
char boolean
/u0000 false
Objeto
null
En la mayoría de los casos a un arreglo le es asignado su contenido en tiempo de ejecución, por lo tanto la operación de especificar sus valores se posterga para cuando sea necesario. Teniendo un arreglo ya construido la sintaxis para asignar o modificar el valor de un elemento es: nombre_arreglo[ÍNDICE] = nuevo_valor; Donde el índice es la posición del elemento en el arreglo teniendo en cuenta que la numeración comienza desde 0. Si tenemos un arreglo de tres strings tal que: 1 2 3
... int[] arregloStrings = { "string1", "string2", "string3" }; ...
Entonces para modificar el valor del segundo elemento, “string2” por “nuevo string!“, escribiríamos:
1 2 3
... arregloStrings[1] = "nuevo string!"; ...
También se pude declarar, construir y asignar valores en un arreglo simultáneamente logrando tener los valores iniciados desde el principio a través de una sintaxis corta: 1 2 3
... int[] arregloStrings = { "uno", "dos", "tres", "cuatro", "cinco", "seis", "siete", "ocho", "nueve", "diez" }; ...
Lo que hacemos es que en cambio de usar new y establecer el tamaño para solo construirlo, directamente asignamos los valores que tendrá el arreglo delimitándolos por llaves “{}” con lo cual estamos construyendo y asignándole valores desde el principio, aunque estos podrían ser modificados en otro momento. En este tipo de sintaxis el compilador deduce las dimensiones del arreglo. Nota: en varios ejemplos de este tutorial usaré la declaración, construcción y asignación simultánea, simplemente por conveniencia.
