Adsence

domingo, 20 de noviembre de 2011

Metodos-de-la-Burbuja

Leave a Comment
[caption id="attachment_943" align="aligncenter" width="640"]Metodo de la Burbuja en Java Metodo de la Burbuja en Java[/caption]

Hola a todos, este es el metodo de la Burbuja para ordenar un vector,lo hice lo mas simple posible, ojala les sirva



[java]

/**
* @(#)MetodoBurbuja.java
*
*
* @author Jamper91
* @version 1.00 2011/11/20
*/

import java.util.Random;
public class MetodoBurbuja

{

public MetodoBurbuja()
{

}

public static void main(String args[])
{
int v[]=new int[5];
llenarVector(v,5);
imprimirVector(v,5);
burbujar(v,5);
imprimirVector(v,5);
}

public static void llenarVector(int v[],int t)
{
Random rnd = new Random();
for(int i=0;i< t;i++)
{
v[i]=rnd.nextInt(10);
}
}

public static void burbujar(int v[],int t)
{
System.out.println("\nOrdenando Vector...");
for(int i=0;i< t;i++)
{
for(int j=i;j< t;j++)
{
if(v[i] >v[j])
{
int aux=v[i];
v[i]=v[j];
v[j]=aux;
}
}
}
}
public static void imprimirVector(int v[],int t)
{
System.out.println("Vector:");
for(int i=0;i< t;i++)
{
System.out.print("|\t"+v[i]);
}
}

}

[/java]

0 comentarios :