Metodo de Ordenacion

juan
26 de Junio del 2006
hey que onda
Yo no se si exista este metodo de ordenacion o no,
pero lo escribi con la finalidad de practicar programacion sin recordar ningun metodo ni leerlo tampoco y a lo mejor y hasta invente uno nuevo ajajaj.

import javax.swing.JOptionPane;

public class orden
{

public int num[];
public int pro;

public orden()
{

num=new int[15];
num[0]=51;
num[1]=14;
num[2]=50;
num[3]=12;
num[4]=15;
num[5]=10;
num[6]=10;
num[7]=8;
num[8]=7;
num[9]=20;
num[10]=5;
num[11]=4;
num[12]=15;
num[13]=2;
num[14]=1;
show(num.length,num);

}

public void ordenar()
{
int var=0;

do
{



for(int i=0;i<num.length-1;i++)
{
if(num[i]>num[i+1])
{
pro=num[i];
num[i]=num[i+1];
num[i+1]=pro;
i--;
}

}

var++;
}while(var<=num.length-2);

show(num.length,num);
}

public void show( int Size, int num[])
{
for(int i=0;i<Size;i++)
{
System.out.print(" "+num[i]);
}
System.out.println("");
}

public static void main( String args[] )
{
orden on=new orden();
on.ordenar();
}
}

lepard
26 de Junio del 2006
esto es el algortimo de la burbuja
for (int i= 0; i<iult; i++) {
if (a[i]>a[i+1]) {
// intercambiar
int aux= a[i];
a[i]= a[i+1];
a[i+1]= aux;
cambio= true;
}
}

Es muy parecido al que tu has desarrollado, de todas formas está muy bien

Diego
26 de Junio del 2006
Un consejo que te doy, aunque no esté relacionado con tu pregunta, es que cuando inicialices un array relativamente corto con valores independientes, utilices la forma del C:
int [] valores={43,3,32,56,3,34,3,34,,3,223,23,3,43,36,34};
Esto crea automáticamente un array del tamaño adecuado para los valores que introduces. Además no piensas que sólo vale para tipos básicos, también sirve para objetos:
Color [] colores={Color.BLUE,Color.RED,Color.YELLOW};
String [] cadenas={"Hola",new String("la fecha es",new Date().toString())};
Esto aumenta la legibilidad del código. Espero que te sirva.