JAVA 04x03:SORT BURBUJA
ALGORITMOS FUNDAMENTALES DE CLASIFICACIÓN
SORT SELECCION:
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
Publicar un comentario