Estructura de datos

Unidad 2. Ordenación y Búsqueda

Actividad 2: Identificación de los errores en los algoritmos de

búsqueda.

Docente: JAZMIN PEREZ MENDEZ

4to Semestre

Grupo: DS-DEDA-2001-B1-003

Roberto Carlos Pavón García

Matricula: ES1821012068

05/03/2020
Instrucciones

Dados N números enteros o letras, usar un algoritmo de ordenación para ordenar los
elementos introducidos. Hacer uso de una estructura de datos como un arreglo o una lista
con enlace doble para almacenar los datos.
En caso de ordenar caracteres usar el método compareTo() de java para comparar
cadenas lexicográficamente. Compila tu programa con la opción del debugger y muestra
cómo hacer los puntos de ruptura (break-point).

Desarrollo

Para esta actividad e elegido realizar un arreglo que contendrá números enteros,
preguntara al usuario cuantos números desea ingresar y solicitara ingresar los números
que conformaran la lista.
Después utilizare el método Burbuja para ordenar los números ingresados de Menor a
Mayor y mostrarlos en pantalla.

Código en Java

package burbuja;

import java.util.Scanner;
import javax.swing.JOptionPane;

public class Burbuja {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);
 int arr[], elem, aux;

elem = Integer.parseInt(JOptionPane.showInputDialog("Indique la cantidad de

elementos que ingresara a la lista"));
arr = new int[elem];

for(int i=0;i<(elem);i++){
System.out.print((i+1)+".- Ingrese un numero:");
arr[i] = in.nextInt();
}

//Metodo Burbuja
for(int i=0;i<(elem-1);i++){
for(int j=0;j<(elem-1);j++){
if(arr[j]>arr[j+1]){
aux = arr[j];
arr[j] = arr[j+1];
arr[j+1] = aux; }
}
}

System.out.println("Lista Ordenada de mayor a menor:");

for(int i=0;i<(elem);i++){
System.out.print(arr[i]+" - ");
}
}

}
Funcionamiento del Programa
Debug

(Antes de iniciar un Debug, creamos el Breakpoint, en este caso en la línea #32)

(Al iniciar con el Debug, el programa revisa el funcionamiento de cada una de las líneas y
se detiene al llegar al Breakpoint en la línea #32)