» »

java urejeno dodajanje v tabelo?

java urejeno dodajanje v tabelo?

ta_pravi ::

Pozdravljeni,
recimo, da imam prazno tabelo števil v javi in bi rad noter postopoma dodajal števila da bi se sproti urejala.

kaj ma kdo kako idejo? (pa da bi sproti kar sortiral s kako sortirno metodo ni lih vredu ker je baje dosti dela potem)

LP
ta_pravi

Senitel ::

Lahko narediš povezan seznam in se pri vsakem dodajanju sprehodiš čez vse manjše elemente recimo. O(n) zahtevnost za posamezen element.

al3s ::

Arraylist oz. seznam je najlazje...tabela je v takem slucaju uporabna samo takrat ko ves tocno koliko bo velika oz. vedno vpisujes isto stevilo elementov.

ta_pravi ::

ja no sej u bistvu uporabljam vektor...
sam zanima me pač kako urejeno zdej dodajat noter števila..kaj ma morda on sam kako metodo za urejeno dodajanje?
ta_pravi

PaX_MaN ::

Pozdravljeni,
recimo, da imam prazno tabelo števil v javi in bi rad noter postopoma dodajal števila da bi se sproti urejala.

kaj ma kdo kako idejo? (pa da bi sproti kar sortiral s kako sortirno metodo ni lih vredu ker je baje dosti dela potem)

LP

Kaj zdaj?

overlord_tm ::

klik

Drugače pa pri vstavlanju uporabi del insertion sorta ...

oz, zakaj ne smes zadeve posortirat sele na koncu? se dogaja interaktivno?

ta_pravi ::

ja dogaja se iterativno :)...v testnem razredu se dodaja sproti in sproti naj bi se urejalo...
ta_pravi

overlord_tm ::

Če nujno rabiš vektor in ti tisti Seti niso všeč ... insertion sort. Preberi si na wikiju kak gre če ga ne poznaš.

Na kratko gre takole. Privzameš da je zaporedje dolžine 1 urejeno (prvi element inputa). Ko dobiš naslednji element, pogledaš kateri elementi v urejenem zaporedju so manjši od njega in ga uvrstiš takoj pred nasjednji večji element (to seveda zahteva da vse večje elemente premankneš za eno naprej. In potem se ponovi :)

darkkk ::

Bisekcija? :D

al3s ::

OAPS?

ta_pravi ::

jp:)
ta_pravi

Alkimisticu ::

Naredi takole :

SortedMap{Integer,Integer} vektor = new TreeMap{Integer,Integer}();
Zavitiči so namesto vecje in manjse

Namesto seznama imaš sedaj drevo, ki se vedno ureja ob dodajanju (heapsort), pač glede na komparator ki ga dodaš v Treemap konstruktor.

Integer ključ ti ohranja index, da lahko imaš isti dostop kot pri Vektorju. Vedno lahko dobiš zadnji in prvi ključ tako da dodajanje ne bi smelo povzročati težav. Lahko imaš podvojene vrednosti.

ta_pravi ::

hvala
ta_pravi

Alkimisticu ::

Ignoriraj moj prejšni post, ker je napačen. Saj ureja samo po ključih.

overlord_tm-ova je še najboljša rešitev, primer source kode imaš na
Tukaj

Zgodovina sprememb…



Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Podatkovna struktura poteka

Oddelek: Programiranje
5867 (629) smacker
»

Algoritmi za urejanje tabel

Oddelek: Programiranje
51218 (955) lebdim
»

[Java] Podatkovni tip

Oddelek: Programiranje
233772 (3424) piki12
»

[JavaScript] Sortiranje šumnikov

Oddelek: Programiranje
152134 (1868) MarkookraM
»

sortiranje neznano dolge datoteke v pascalu

Oddelek: Programiranje
101040 (955) mmisv

Več podobnih tem