Ordenar Arreglo

[iran394]

Hola colegas me han dejado una tarea de Inteligencia Artificial....y nececito que me ayuden .....aca les dejo

Teniendo en cuenta una serie de números que son para ordenar en el número mínimo de pasos (un paso se define como un intercambio de dos elementos que no están en el orden en que debe ser)

Gracia de antemano....por favor me es urgenta que me ayune en mi tarea...

[Heimish2000]

¿Que es lo que no sabes hacer?

[Xerelo]

http://es.wikipedia.org/wiki/Ordenamiento_de_burbuja

[bengy]

buennoo estoy un poco corto de time asi que te lo pude hacer solo esto el 1er metodo no funciona muy good pero el 2do funciona a la perfeccion

public int [] ordenarAscendente(int [] arreglo){
int tam= arreglo.length;
int [] res= new int [tam];

//agarro un inicio para ir a comparar si es mayor o no
int mayor=arreglo[0];

for(int i=0; i<tam ; i++){

if( mayor > arreglo[i]){
res[i]=arreglo[i];
}
else if(mayor==arreglo[i]){
mayor=arreglo[i];

}
else{
res[i]=mayor;
mayor=arreglo[i];
}

}
return res;

}
public int [] ordenarA(int [] arreglo){
int tam= arreglo.length;
for(int a =0; a< tam; a++){
for(int b=a+1; b< tam; b++){
if(arreglo[a]> arreglo[b]){
int aux=arreglo[a];
arreglo[a]=arreglo[b];
arreglo[b]=aux;
}

}
}
return arreglo;
}

[iran394]

gracias por la respuesta .....estoy muy agradecido.....ya me funciona el código..

[epilefreyes]

Bueno, aunque yo habría preferido la solución de una línea de código:

java.util.Arrays.sort(Object[])

Que ordena cualquier arreglo, de lo que sea, por su orden natural. Si se tienen beans de algún tipo extraño, se puede utilizar el método:

java.util.Arrays.sort(Object[], Comparator)

Creando una clase que implemente el tipo "Comparator" para determinar cómo comparar dos objetos de dicha clase (por ejemplo, si se tuvieran dos clases tipo "Persona", con los atributos "Edad" y "Nombre", el comparator sirve para decidir si se ordena por Edad ó Nombre).

Saludos.

[iran394]

gracias colega voy a tener en cuenta eso que me dices...