duda acerca de los arraylist ¿?

Question

buenas tengo una gran duda acerca de los arraylist me han dejado QUE CREE 3 EJERCISIOS DE LOS ARRAYLIST  QUE SON

1- METODO DE LA BURBUJA ASCENDENTE

2- METODO DE LA BURBUJA DESCENDENTE

3- METODO DE LA BURBUJA DOBLE

enrealidad nosse como es eso ya que tengo unos dias empenzando a programar y les agradeceria la ayuda que me podrian proporcionar

Answer 1

redm23 el metedo burbuja consiste en ordenar lo elementos de una estructura de datos segun se requiera. Esto requiere comparar todos los elementos de la estructura para ordenarlos como se quiere. En el primer caso debes buscar el elemento de menor valor en toda la estructura y empezar desde ese elemento a comparar los demas. De igual forma en el segundo caso debes encontrar el elemento de mayor valor y apartir de este los menores. El truco de estos metodos puede basarse en la recursividad, asi q puedes llamar la misma funcion q usas para encontrar el menor o el mayor, para seguir comparando sin tener escribir un algoritmo muy largo.

Answer 2

Buenas,

Un poco de Google y creo que te aclarás mucho mas:

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

Y siempre que se habla de algoritmos de ordenación, me gusta pasar este enlace porque me resulta muy interesante y educativo:

http://www.sorting-algorithms.com/

Answer 3

muchas gracias 00001111 y torres me han ayudado y ahi poco a poco eh estado entendiendo mas sobre esto muchas gracias

Answer 4

Hola redm23:

Hola bueno primeramente te dare una pequeña explicacion el metodo burbuja en un arraylist es uno de los métodos de ordenación más conocidos y uno de los primeros que aprenden los programadores consiste en comparar pares de elementos adyacentes en un array y si están desordenanos intercambiarlos hasta que estén todos ordenados.

Te compartire un archivo el cual podras observar el codigo sobre los puntos que mencionaste espero y te sirvan, de igual forma te comparto este lnk donde te explca como crear un metodo de burbuja doble.

Link video de burbuja doble: https://www.youtube.com/watch?v=h7wahikZMtw

Link para descargar codigo:https://www.dropbox.com/s/gqgu277t9ayclwn/burbuja.txt?dl=0

Espero y te sirva...