 |
24-may-2007, 18:21
|
#1
|
|
Pajarito Nuevo
Registrado: junio-2006
Posts: 70
|
[Java] Metodo de la Burbuja /Ayuda!!!
Estimados señores, les ruego que me ayuden es este examen que tengo. Debo hacer una clase que tenga un ARREGLO de largo 10, y tienq que tener numero enteros. Un constructor que inicialize el arreglo con numeros aleatorios y un metodo que ORDENE el arreglo (se supone que eso se hace con el metodo de la burbuja, pero no logro entender como hacerlo)
|
|
|
24-may-2007, 20:47
|
#2
|
|
Pajarito Nuevo
Registrado: septiembre-2006
Posts: 9
|
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
|
|
|
24-may-2007, 21:34
|
#3
|
|
Pajarito Nuevo
Registrado: junio-2006
Posts: 70
|
oohh bknm muchas gracias!!!
|
|
|
25-may-2007, 13:25
|
#4
|
|
Est en Ing Comp Inf UCN
Registrado: junio-2006
Location: Antofagasta CHILE
Posts: 1.578
|
mucho mejor que el bubblesort es la Insercion ordenada, pero no tengo el codigo en este rato PLOP
|
|
|
25-may-2007, 14:17
|
#5
|
|
Ziggy stardust
Registrado: mayo-2004
Location: Donostia-San Sebastian, España
Posts: 2.319
|
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
|
|
|
27-may-2007, 12:52
|
#6
|
|
Blacklinux del caribe
Registrado: enero-2007
Location: Talca -Chile
Posts: 497
|
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!
|
|
|
01-oct-2008, 22:46
|
#7
|
|
Pajarito Nuevo
Registrado: octubre-2008
Posts: 1
|
Re: [Java] Metodo de la Burbuja /Ayuda!!!
alguien me podria dar un ejemplo del método burbuja en java 
|
|
|
01-oct-2008, 23:29
|
#8
|
|
Experimentado
Registrado: noviembre-2006
Location: Quilpué, V Region, Chile
Posts: 779
|
Re: [Java] Metodo de la Burbuja /Ayuda!!!
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 
__________________
|
|
|
06-oct-2008, 23:34
|
#9
|
|
Pajarito Nuevo
Registrado: mayo-2008
Posts: 71
|
Re: [Java] Metodo de la Burbuja /Ayuda!!!
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:
Editado por Pesoto en 06-oct-2008 a las 23:34.
Razón: Post unidos
|
|
|
07-oct-2008, 00:01
|
#10
|
|
Pajarito Nuevo
Registrado: enero-2006
Posts: 70
|
Re: [Java] Metodo de la Burbuja /Ayuda!!!
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
__________________
PowerMac G4 500Mhz 512Mb RAM, HD 120GB Y 20GB ATA's , HD 18GB SCSI, ATI Rage 16MB de RAM con OS X Tiger.
MacBook Core Duo 1,83Ghz 2Gb RAM, HD 60GB con OS X Leopard
|
|
|
07-oct-2008, 14:24
|
#11
|
|
Pajarito Nuevo
Registrado: mayo-2008
Posts: 71
|
Re: [Java] Metodo de la Burbuja /Ayuda!!!
Quote:
Originalmente publicado 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..
|
|
|
08-oct-2008, 00:14
|
#12
|
|
Pajarito Nuevo
Registrado: diciembre-2007
Posts: 62
|
Re: [Java] Metodo de la Burbuja /Ayuda!!!
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....
|
|
|
10-oct-2008, 13:24
|
#13
|
|
Pajarito Nuevo
Registrado: mayo-2008
Posts: 71
|
Re: [Java] Metodo de la Burbuja /Ayuda!!!
Quote:
Originalmente publicado por noble
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....
|
¿A que te refieres con método, y "conceptualmente"?
si te refieres a método de como una función, no no lo es.
Es un "algoritmo de ordenamiento".
|
|
|
 |
Todas las horas son GMT -4. La hora es 19:33.
(cc) 2003-2008 CHW
SEO by vBSEO 3.2.0 Powered by vBulletin® Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
|