Recuperación Estructura de Datos: Ordenamiento Burbuja

[pic 1]

Tecnológico de Estudios Superiores de San Felipe del Progreso

División de Ingeniera Informática

Recuperación Estructura de Datos: Ordenamiento Burbuja.

Docente: Azucena  Hernández Crisóstomo

Alumno(a): Oscar Cruz Cruz

3° Semestre                         Grupo: 302

Ciclo 2018-2019

San Felipe del Progreso, Edo. Méx a:

09/Enero/2018.

Contenido

CODIGO        3

Parte 1        3

Parte 2        3

Figuras        4

Fig. 1.1: Diseño de interfaz        5

Figura 1.2: Digitación        5

Figura: 1.3: Números ingresados        5

Figura 1.4: Creciente        6

Figura 1.5: Decreciente        6

CODIGO

Parte 1

package ordenamientoburbuja;

import java.util.Scanner;

import javax.swing.JOptionPane;

public class OrdenamientoBurbuja {

    public static void main(String[] args) {

       Scanner entrada = new Scanner(System.in);

       int arreglo[],nElementos;

              nElementos = Integer.parseInt(JOptionPane.showInputDialog("Digite la cantidad de elementos del arreglo: "));

       arreglo = new int[nElementos]; // Se asiagana el numero de elementos al arreglo

       for(int i=0;i<nElementos;i++){

           System.out.print((i+1)+"Digite un numero; ");

           arreglo[i] = entrada.nextInt();

       }

Parte 2      

 // Metodo burbuja

       for(int i=0;i<(nElementos-1);i++){

           for (int oso=0;oso<(nElementos-1);oso++){

               //el segundo for esta anidado al primeroi el iterador (i), debe ser difente al primero*/

               if(arreglo[oso] > arreglo[oso+1]){  //si numeroActual > numeroSiguiente

                   int aux = arreglo[oso];

                   arreglo[oso] = arreglo[oso+1];

                   arreglo[oso+1] = aux;

               }

           }

    }

       //mostrando el arreglo ordenado de forma crecientemente

        System.out.println("\nArreglo ordenado en forma crecientemente: ");

        for(int i=0;i<nElementos;i++){

            System.out.println(arreglo[i]+" - ");

        }

        //mostrando el arreglo de forma decreciente

        System.out.println("\nArreglo ordenado de forma decreciente");

        for(int i=(nElementos-1);i>=0;i--){

            System.out.println(arreglo[i]+" - ");

        }

        System.err.println("");

    }

Figuras

Se muestra a continuación el diseño del SW en un Pnane, que fue llamado dentro del código.        

[pic 2]

                                Fig. 1.1: Diseño de interfaz

Fuente: Creación propia

El usuario digita el número de cuantos elementos ingresara

[pic 3]

Figura 1.2: Digitación

Fuente: Creación propia

El usuario ingreso los siguientes números que son los que ordenaran

[pic 4]

Figura: 1.3: Números ingresados

Fuente: Creación propia

Se muestra el ordenamiento de forma decreciente y creciente

...