El día 7 de abril de 2009 16:57, javi . <[email protected]> escribió: > Muy interesante, gracias ,no había caído en hacerlo de esa forma, ¡mucho > mejor!. > > Por cierto, ya he conseguido hacer que funcione bien el sistema de > colisiones, lo que he hecho es implementar el "impactIndex" como un array de > enteros y este le ordeno implementándome un método que ordena a este > mediante el alg. de burbuja. > > De todas formas, si conocéis alguna clase de J2ME que contenga algún método > que permita ordenar una estructura, me gustaría saberlo, seguro que será > mucho mas eficiente.
Si no recuerdo mal, el algoritmo de la bubuja es O(n²). Si en la estructura de elementos pones un flag que se active en las colisiones, luego puedes recorrer el vector buscando los que contienen ese flag en O(n). No creo que el mayor uso de memoria te resulte gran inconveniente ;-) > > ¡Muchas gracias! > > jvalen. > _______________________________________________ Hackademy mailing list [email protected] https://listas.sindominio.net/mailman/listinfo/hackademy
