Un ejemplo de BubbleSort hecho en Java

public class BubbleSort {

public static void main(String [] args)
{
System.out.println(“Entra el tamano del arreglo a sortearse”);
int n;
n=InputData.readLineInt();
int[] num= new int[n];
System.out.println(“Entre “+n+” numeros y oprima enter”);
System.out.println(“luego de cada uno”);

int i,j,temp;

for(i=0;i<n;i++)
{
num[i]=InputData.readLineInt();
}

System.out.println(“Los numeros entrados fueron”);
for(j=0; j<n; j++)
System.out.print(num[j]+”,”);

/*******Bubblesort**********/
for(i=0;i<n-1;i++)
{
for( j=i;j<n-1;j++)
{
if(num[i]>num[j+1])
{
temp=num[i];
num[i]=num[j+1];
num[j+1]=temp;
}
}
}

System.out.println();
System.out.println();

System.out.println(“Los numeros ordenados son “);
for(j=0;j<n;j++)
System.out.print(num[j]+”,”);

System.out.println();
System.out.println();

}
}

Escribe un comentario

Tienes que iniciar sesión para escribir un comentario.