Actividad de aprendizaje 2. Programación en Java: Ordenamiento y búsqueda En un archivo de texto escribiremos los números a ordenar, que son los que representarán las calificaciones del estudiante a lo largo del curso que haya tomado: 12,4,5,2,56,23,67,22 Este archivo debe ir en una carpeta llamada “actividad2”, la cual guardaremos en el disco “c” de nuestra computadora, ya que si no lo ponemos en esa ruta, debemos cambiar la línea 12 de la clase ordenamiento, la cual se encuentra de la siguiente manera: String archivo = “c://Actividad2//numeros.txt”; Si queremos poner nuestro archivo .txt en otro parte de nuestra computadora debemos de modificar la línea antes mencionada y poner la nueva ruta donde se encuentre el archivo de texto. Código implementado: Clase Ordenamiento. import java.io.BufferedReader; import java.io.FileReader; import java.util.ArrayList; //Clase que nos servirá para probar el ordenamiento public class Ordenamiento { //Método main public static void main(String[] args) { //Variable que almacena la ruta del archivo String archivo = "c://Actividad2//numeros.txt"; //Arreglo de enteros que serán ordenados, estos se extraen del archivo antes mecionado Integer[] numeros = LeeArchivo(archivo); //La clase ordenador nos ayudará a tener los métodos y funciones para el ordenamiento, incluso los imprimirá en pantalla Ordenador claseOrdenador = new Ordenador(numeros); //Imprimer los números ordenados en la consola
claseOrdenador.ImprimirNumerosOrdenados(); } // Este es un método auxiliar para obtener los numeros del archivo de texto public static Integer[] LeeArchivo(String archivo) { try { //declaramos un arraylist que nos almacenara los numeros ArrayList list = new ArrayList(); //un filereader para poder leer el archivo de texto FileReader fr = new FileReader(archivo); //nos ayudara a poner abrir el archivo de texto BufferedReader br = new BufferedReader(fr); //en esta variable almacenaremos cada linea de texto del archivo String linea; //esta variable nos guardará el texto completo del archivo StringBuilder texto = new StringBuilder(); //mientras que la linea a leer sea diferente de null la almacenamos while((linea = br.readLine()) != null) //si la linea es valida la adjuntamos al stringbuilder texto.append(linea); //cerramos el filereader fr.close(); //cerramos el buffer reader br.close(); //del texto que hayamos obtenido en el entendido que todos son numeros separados por coma, entonces obtenemos cada uno por separado en un arreglo String[] numeros = texto.toString().split(","); //vamos a convertir las cadenas a enteros for(int s = 0; s < numeros.length; s++) { try { //guardamos en esta variable la cadena convertida a entero Integer n = (Integer)Integer.parseInt(numeros[s]); //agregamos el numero resultante a la lista list.add(n); } catch(Exception ex) { } } //creamos en arreglo que sera el resultado
Página 2 de 6
Integer[] result = new Integer[list.size()]; //llenamos la variable resultado result = list.toArray(result); //retornamos return result; } // si hubiese un problema leyendo el archivo entonces regresamos un arreglo vacio catch(Exception e) { System.out.println("Excepcion leyendo archivo "+ archivo + ": " + e); return new Integer[]{}; } } }
Clase Ordenador. //clase que provee los métodos para ordenar los numeros public class Ordenador { //propiedad que alamcenara el arreglo de numeros protected Integer[] numeros; //constructor de la clase que recibe una lista de enteros no ordenados public Ordenador(Integer[] numerosOrdernar) { //se asigna a numeros los numeros no ordenados aún this.numeros = numerosOrdernar; } //función de ordenamiento basado en el algoritmo burbuja public Integer[] Ordenar() { //vamos a recorrer cada unos de los numeros del arreglo for(int s = 0; s <= numeros.length-1; s++) { //estando en un numero especifico, compararemos ese numero con todos los demas for(int k = 0; k <= numeros.length-2; k++) { // compara el valor actual con el siguiente en la lista if(numeros[k] > numeros[k + 1]) { // en caso de que el valor actual sea mayor al siguiente intercambiamos posiciones //tenemos un entero auxiliar para almacenar temporalmente el valor que vamos a cambiar Integer temp = 0;
Página 3 de 6
//la variable temporal es ahora el numero actual temp = numeros[k]; //numero actual es ahora el siguiente numero de la lista numeros[k] = numeros[k + 1]; // y el siguiente numero de la lista tiene ahora el valor de la variable temporal numeros[k + 1] = temp; } } } return numeros; } // metodo que imprime los numeros ya ordenados en la consola public void ImprimirNumerosOrdenados() { //mandamos a llamar el ordenar por si se manda a imprimir sin haber ordenado antes Ordenar(); //imprimimos la siguiente leyenda System.out.println("Los números ordenados quedan de la siguiente forma:"); //ahora imprimos cada unos de los nuemros for(int s = 0; s <= numeros.length-1; s++) { //imprime un numero individual System.out.println(numeros[s]); } } }
Página 4 de 6
Ejecución del código.
Imagen 1. Ejecución del código implementado.
Página 5 de 6
Bibliografía
Desarrollo de Aplicaciones con Java, de Henry Terrero y José Paredes, Editorial: Fundación de Código Libre Dominicano, año 2010.
Como programar en java 7ma Edición, de Deitel & Deitel, Editorial: Prentice Hall, año 2009.
Libro: Problemas resueltos de estructura de computadores / Félix García; Carballeira, Paraninfo.
Página 6 de 6
