Potřeboval bych setřídit dvě pole o 2x1000000 prvcích – Java – Fórum – Programujte.com

TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Trvalé přihlášení

Zapomněl jsi heslo?

Potřeboval bych setřídit dvě pole o 2x1000000 prvcích – Java – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

10:10, Cinema 4D Export USDC do DaVinci Resolve

16:58, Photoshop Jak odstranit (potlačit) odlesky

Stavba Laser Arény
Laser Game Brno

Fórum › Java

Potřeboval bych setřídit dvě pole o 2x1000000 prvcích

Jakub Šenk 0

Duch

2. 5. 2007 #1

Potřeboval bych poradit, potřebuju setřídit dvě pole, každé má milión prvků, číslic, od 0 do miliardy, ty čísla se mají načítat z textových souborů, to vše je OK, jen bych potřeboval poradit, jakou techniku(QuickSort, Binární stromy...) mám použít, snad kdyby někdo sem hodil kousek kódu, bylo by to ještě lepší, ale i za jakýkoli nápad budu vděčný a předem děkuji :)

Nahlásit jako SPAM

IP: ...–

Rudolf PECINOVSKY 0

Návštěvník

2. 5. 2007 #2

Ptáš se už podruhé a já nevím na co. Na mém počítači trvalo setřídění milonu čísel metodou sort ze standardní knihovny asi vteřinu, deset miliónu asi 3 vteřiny. Jeden řádek kódu. Tak kde je problém? To se toho předem tak bojíš, že sis to ani nezkusil?

Nahlásit jako SPAM

IP: ...–

Jakub Šenk 0

Duch

3. 5. 2007 #3

rudyment píše:#
# Ptáš se už podruhé a já nevím na co. Na mém počítači trvalo setřídění milonu čísel metodou sort ze standardní knihovny asi vteřinu, deset miliónu asi 3 vteřiny. Jeden řádek kódu. Tak kde je problém? To se toho předem tak bojíš, že sis to ani nezkusil?

Já se neptám podruhé, asi sis mě spletl :)

Nahlásit jako SPAM

IP: ...–

Jakub Šenk 0

Duch

3. 5. 2007 #4

rudyment píše:#
# Ptáš se už podruhé a já nevím na co. Na mém počítači trvalo setřídění milonu čísel metodou sort ze standardní knihovny asi vteřinu, deset miliónu asi 3 vteřiny. Jeden řádek kódu. Tak kde je problém? To se toho předem tak bojíš, že sis to ani nezkusil?

Jo a nesmíme používat žádné standartní třídící metody, které jsou v Javě :( Musíme naimplementovat nějakou metodu vlastní

Nahlásit jako SPAM

IP: ...–

Michal Vácha 0

Newbie

3. 5. 2007 #5

pokud to chceš seřadit třeba 1-1000000 tak si najdi nejmenší číslo v poli, zapiš si ho a odsranň ho z toho původního a vycykluj to.

Nahlásit jako SPAM

IP: ...–

Jakub Šenk 0

Duch

6. 5. 2007 #6

michal.vacha píše:#
# pokud to chceš seřadit třeba 1-1000000 tak si najdi nejmenší číslo v poli, zapiš si ho a odsranň ho z toho původního a vycykluj to.

Tak už jsem to zvládl :) Stačilo použít binární strom, trvá to 20 sekund na AMD 2000+ a setřídilo to na výbornou :)

Nahlásit jako SPAM

IP: ...–

spr

~ Anonymní uživatel
~ 1 příspěvek

12. 5. 2007 #7

tak fungovalo by to s kazdym tridicim algorytmem ne ? je akorat otazka kterej je prave v teto situaci nejvhodnejsi ...

Nahlásit jako SPAM

IP: ...–

Smokie0