Java BUBBLESORT – Java – Fórum – Programujte.com

Mohu se zeptat jak ruzne a nejefektivneji je mozne resit bubblesort v jave ?

tedy prizadani cisel vam program seradi cisla od nejmensiho po nejvetsi :) prosim o napady :))

#1 Row
no bubblesort nebude nikdy dost efektivní pro hodně čísel... a nevím, co si mám představit pod tím, jak různě řešit bubblesort v Javě... http://www.algoritmy.net/article/3/Bubble-sort ten algoritmus je jasně daný a tady ho máš dokonce napsán i v Javě...

#2 crazy
ptal sem se jak se da resit nejefetivneji protoze nemusim mit tolik kroku napriklad kdyz je jedno cislo vetsi nez predposledni je jasne ze bude posledni a nemusim ho znovu proverovat tak sem to myslel jinak v jave sem zacatecnik a diky za odpoved ;)

#3 Row
V javě nebo v čemkoliv jiném můžeš bubliny uspíšit kontrolou prohazování. Když se při průchodu ani jednou nepřehodilo, může se další probublávání ukončit. Další urychlení může zařídit současné oboustranné procházení.