Tema: [Java] Metodo de la Burbuja /Ayuda!!!

el metodo burbuja es para ordenar una serie de numeros en un arreglo de menos a mayor o mayor a menor

va comparando 1 por 1

primero haces un for y luego dentro haces otro que valla comparando y cuando uno sea menor/mayor que el otro usas un auxiliar para cambiarlos

en esta pagina hay varias formas (en C eso si pero es casi igual)
http://www.conclase.net/c/orden/index.html

oohh bknm muchas gracias!!!

mucho mejor que el bubblesort es la Insercion ordenada, pero no tengo el codigo en este rato PLOP

Bubble sort es lo peor en metodos de ordenamiento. Mejor usa la insercion ordenada, como te recomiendan arriba, el algoritmo lo encuentras en numerical recipes:

http://www.nrbook.com/b/bookcpdf/c8-1.pdf

claramente como dice fortran, es uno d elos peores, de hecho el mejorcito si no me equivoco ya que esos algoritmos lo vi hace tiuempo era el merge sort!.
de hecho los tengo programados los 3.
el isert sort
el buble sort
y el merge sort

solo que con C. =) un lenguaje de verdad!!


saludos!

alguien me podria dar un ejemplo del método burbuja en java

mira no me puse a analizarlo (toy lleno de pruebas >_<, como nunca antes) pero cosa de buscar en google nomas
Código Maldito: Ordena Burbuja en Java

tambien los tengo en C todos esos ordenamientos
aun recuerdo esos tiempos

Que lindo era C

Algoritmo de ordenamiento - Wikipedia, la enciclopedia libre

ahi hay desde el orden y tipificación de los métodos, hasta código en java...
----
bueno.. si quieres la tarea hecha:

seguro??

Muy seguro??

Requetecontra seguro??

public class BubbleSample {

/**
* @param args
*/
public static void main(String[] args) {
// Primero el arreglo desordenado..
int unsortedIntArray[] = new int[10];
for (int i = 0; i < 10; i++) {
unsortedIntArray[i] = (new Double(Math.random() * 100)).intValue();
System.out.println(unsortedIntArray[i]);
}
System.out.print("Sin ordenar {s" + unsortedIntArray[0]);
for (int i = 1; i < 10; i++) {
System.out.print(", " + unsortedIntArray[i]);
}
System.out.println("}");

//Segundo ordernar
int[] sortedArray = ordenar(unsortedIntArray);

//Tercero desplegar resultado
System.out.print("Ordenado {" + sortedArray[0]);
for (int i = 1; i < 10; i++) {
System.out.print(", " + sortedArray[i]);
}
System.out.println("}");

}

public static int[] ordenar(int[] unsortedIntArray) {

for (int i = 0; i < unsortedIntArray.length - 1; i++)

for (int j = i + 1; j < unsortedIntArray.length; j++)

if (unsortedIntArray[i] > unsortedIntArray[j]) {

int vartemp = unsortedIntArray[i];

unsortedIntArray[i] = unsortedIntArray[j];
unsortedIntArray[j] = vartemp;

}

return unsortedIntArray;
}

}

jajaja, pues no creo que le sirva de mucho ahora viendo la fecha del post, a menos que se lo haya hechado varias veces el ramo XD

Iniciado por trotamund

jajaja, pues no creo que le sirva de mucho ahora viendo la fecha del post, a menos que se lo haya hechado varias veces el ramo XD

jaja no había cachado..

por lo que entendi el metodo burbuja no es un metodo hablando conceptualmente, trata de explicar que dentro de un ciclo sea for o while tu haces muchas acciones entiedase como metodo etc... aplicando sentencias break u otros....
pero que objetivo tiene este, por lo que yo lo entiendo hacer muchas acciones al mismo tiempo las cuales se haran en ciclos anidados dentro de un todo, osea la famosa burbuja....