JAVA 04x03:SORT BURBUJA

ALGORITMOS FUNDAMENTALES DE CLASIFICACIÓN
SORT SELECCION:
package sort3;
import java.util.Scanner;

public class SORT3 {

    public static void MostrarArreglo(int N,int ANros[]) {
        for(int k=0;k<N;k++) {
            System.out.print(ANros[k]+" ");
        }
    }
    //MODULO LEER ARREGLO
    public static void LeerArreglo(int N,int Anotas[]) {
        //Leer las notas
        for(int k=0;k<N;k++) {
            System.out.print("Nro "+(k+1)+" : ");
            Anotas[k]=LeerEntero();
        }
    }
    //MODULO LEER ENTERO
    public static int LeerEntero() {
        Scanner S=new Scanner(System.in);
        int Nro=S.nextInt();
        return Nro;
    }
    public static void SortBurbuja(int N,int[] Nros) {
      //SE DEBE REALIZAR N-1 BURBUJAS , PUEDE SER MENOR
      int NroIntercambios=1;
      int NroBurbujeo=0;
      while(NroIntercambios>0)//Si hay intercambios ejecutar burbujas
      {
          NroIntercambios=0;
          //Ejecutar proceso burbujeo
          for(int k=0; k<N-1-NroBurbujeo;k++) {
              if(Nros[k]>Nros[k+1]) {
                  //el proceso de burbujeo consiste en empujar al elemento mayor hacia el final
                  int temp=Nros[k];
                  Nros[k]=Nros[k+1];
                  Nros[k+1]=temp;
                  NroIntercambios++;
              }
          }
          NroBurbujeo++;  
      }     
    }
    public static void main(String[] args) {
        //DECLARAR ARREGLO
        int Max=100;
        int ANros[]=new int[Max];
        //Leer los elementos del arreglo
        int N;
        System.out.print("Ingrese Nro de Elementos : ");
        N = LeerEntero();
        //LEER ARREGLO
        LeerArreglo(N, ANros);
        //ORDENAR LOS ELEMENTOS DEL ARREGLO
        SortBurbuja(N,ANros);
        //Mostrar arreglo ordenado
        MostrarArreglo(N,ANros);
    }   
}
(PROGRAMACIÓN II - LABORATORIO 04 -  ALGORITMO : SORT BURBUJA)

Comentarios

Entradas populares de este blog

JAVA 02x01: Calcular el promedio de notas y determinar el n° de notas mayores al promedio.(ESTRUCTURA DE DATOS:Arreglos)

JAVA 01x01: Promedio: Aprobado,Desaprobado, Reprobado