Zanimljiv problem. Šteta što nemam lufta da ga ozbiljnije proučim.
A na brzaka :

Ako bi uporedo sortirao i poredio, verovatno bi uštedeo na vremenu. Znači, pre nego što umetneš item na odgovarajuće mesto, ti mu ponudiš spajanje sa prethodnim i sledećim.
Inače, da li se dešava da se intervali preklapaju međusobno ? To može da ti oteža sortiranje.


Možda bi trebao da isprobaš neku malko moderniju klasu. LinkedList mi zvuči baš kao da je njen kum hteo da naglasi da brzo radi brisanje i umetanje.

Pronadji u literaturi union-find algoritam. Problem lici na klasican
network connectiviti problem.

Neka modernija kolekcija je svakako ok.
Ali evo par smernica:
1. Kako sortiraš ? U attachment-u dajem klasu koja radi voma brzi sort po quick sort algoritmu. Ja sam samo malo to doterao i prilagodio sebi. Sve što je potrebno je da tvoja klasa implementira priloženi interfejs ISortable. Snaći ćeš se već. Ako se ne snađeš, pitaj.

2. Brisanje iz vektora je do jaja "skupa" operacija. Zato, kad klasu obradiš, (ma šta to značilo) lepo je smesti u novi vektor, i na kraju stari vektor prepustiš đubretarcu. To je znano efikasnije nego brisanje elementa u vektoru.

Uostalom, zašto krećeš iz početka vektora posle svake izmene ? Nastavi dalje, pa kad stigneš do kraja, onda od početka. Postavi neki flag na početku, koji ćeš da promeniš ako je bilo spajanja objekata, a ako je flag nepromenjen - posao je gotov.

Hvala svima na trudu.
Sto se tice sortiranja koristim java interface Comparable i Collections.sort(), pretpostavljam da im je algoritam dovoljno dobar, da bi bilo pretenciozno da pravim neki svoj bolji.
Posto je inicijalno moj vector vec "skoro" sortiran bojim se da u tim slucajevima quick sort ne pokazuje svoju prednost u odnosu na ostale algoritme (cak mislim da je shell-sort tada bolji, ali ovo nije tema).

Slazem se sa JavaBeograd da je brisanje objekta iz Vector-a sporo.
Sve predloge sam jos ranije isprobavao, pre nego sto sam postovao problem, pa sam i radio sa novim vektorima, pa sam cak i objekte "flegovao" da li su jos u upotrebi ili ne, ali nikako da dodjem do zadovoljavajuce brzine.
Sada surfujem i trazim "union-find" algoritam, kako mi je predlozeno, mozda cu tu naci ono sto mi treba.
U svakom slucaju, hvala.

Ajde okači neki fajl sa nekim vrednostima od kojih bi se generisao inicijalni skup objekata. Dakle negde oko 10.000 vrednosti koji bi se kasnije procesirali. Baš sam se nešto naložio da probam. Nešto gotivim takve problemčiće, tipa optimizacija i slično.