Autor | Zpráva | ||
---|---|---|---|
help me... Profil * |
#1 · Zasláno: 14. 10. 2007, 21:45:23
Zdravim nepoznate niekto neake jednoduche riesenie ktore roztriedi prvky pola od min po max. ?
pls. nech je to easy thx |
||
Casero Profil |
#2 · Zasláno: 14. 10. 2007, 22:39:57
help me...
Je několik metod...nejrychlejší je Quick sort. Jednoduchá je "bublinková metoda", stačí hledat, princip je takový, že najdeš největší čislo a zařadíš ho na konec..to děláš n krát, až je to seřazeno. |
||
habendorf Profil |
#3 · Zasláno: 14. 10. 2007, 22:42:00
Casero
nejrychlejší je Quick sort Není nutně pravda. |
||
Casero Profil |
#4 · Zasláno: 14. 10. 2007, 22:45:09 · Upravil/a: Casero
habendorf
Ne?...Kde udělali soudruzi z NDR chybu? Kdyžtak ta bublinková metoda je popsána zde http://javaalgoritmy.wz.cz/bubble.htm |
||
habendorf Profil |
#5 · Zasláno: 14. 10. 2007, 23:17:19
Obecně máš pravdu, ale bubblesort může být IMHO v některých situacích rychlejší. Záleží na míře neuspořádanosti vstupního souboru. I když, možná kecám :o)
|
||
Timy Profil |
#6 · Zasláno: 14. 10. 2007, 23:28:34
QuickSort má složitost n log(n), stejně jako třídění haldou (anglický název neznám). Každý typ třídění se hodí na něco jiného (akorát už teda nevím na co :-)). Každopádně neplatí obecně, že by QuickSort byl v každém případě rychlejší.
Bublinkové třídění má složitost n^2, což je dost, ale i tak může být IMHO v jistých mezních situacích rychlejší. |
||
thingwath Profil |
#7 · Zasláno: 14. 10. 2007, 23:40:16
Timy
Heap sort :-) Každopádně (asymptotická) časová složitost není jediné měřítko, ještě vás taky může zajímat prostorová složitost (totiž paměť). A samozřejmě další vlastnosti, třeba zdali jde daný algoritmus paralelizovat. U quick sortu navíc závisí na výběru prvku podle kterého třídíte. (nejhorší případ je O(n^2)) Bubble sort asi nemá cenu uvažovat, i když je jednoduchý a sám od sebe třídí přímo na místě bez dalších paměťových nároků. |
||
e Profil * |
#8 · Zasláno: 14. 10. 2007, 23:56:02
Wikipedia > sorting algorithm ; aj priamo napísané v niektorých jazykoch.
Čo sa týka časovej náročnosti QuickSortu, obecne je pre väčšie čísla najlepší, hovorí sa. A pre menšie je časový rozdiel s inými sortami zanedbateľný, takže väčšinou nie je o čom diskutovať. |
||
Časová prodleva: 17 let
|
0