# Sekvenční třídění, porovnávací algoritmy

<{ForumPost(poster="ps", timestamp=2007-06-08 14:22:28)}>
Nevíte někdo, co přesně se schovává pod touto bakalářskou otázkou **Sekvenční třídění, porovnávací algoritmy**? Já si nejsem úplně jist, co chtěl básník říci tím "sekvenční". Které třídící algoritmy pod to spadají a které ne?
<{/ForumPost}>

<{ForumPost(poster="beaver", timestamp=2007-06-08 15:47:33)}>
Tak take nevim, co presne by to melo znamenat, ale moje predstava je, ze by clovek mel ke statnici umet nekolik tridicich algoritmu zalozenych na porovnavani a to jak internich, tak externich (tj. SelectSort, InsertSort, BubbleSort, HeapSort, QuickSort a MergeSort pro vnitrni a nasledne N-cestne a polyfazove trideni pro vnejsi).  
To by podle meho nazoru melo stacit (k tomuto tematu).  :wink:
<{/ForumPost}>

<{ForumPost(poster="krystof", timestamp=2007-06-09 13:35:57)}>
imo sekvencni jsou ty, kde se prohazovani provani postupne (quick, heap, merge), a v opozici k nim jsou paralelni, kde se prohazuje vic prvku zaroven - bitonicky trideni (takovy ty komparatorovy site, pokud si vzpominam, tak to bylo v ADS s Kucerou)
<{/ForumPost}>

<{ForumPost(poster="hippies", timestamp=2007-06-09 14:52:03)}>
Ta "věta" zní:

 > Sekvenční třídění, porovnávací algoritmy, přihrádkové třídění, třídící sítě.

a já to chápu takto:

1.  porovnávací alg. - heap, quick, bubble, insert, ...
1.  přihrádkové třídění - bucket, counting, redix sort ([http://hippies.matfyz.info/poznamky/pre ... y.php?ID=2](http://hippies.matfyz.info/poznamky/predmet_ads1/gallery.php?ID=2))
1.  třídící sítě - např. to bitonické ([http://hippies.matfyz.info/poznamky/pre ... .php?ID=23](http://hippies.matfyz.info/poznamky/predmet_ads2/gallery.php?ID=23))
1.  sekvenční třídění - tudíž předpokládám je něco jiného, dle mého názoru to znamená, že třídí data sekvenčně, tj. jak mu přijdou do ruky, tedy např. merge sort

Dobrej přehled je třeba tady: [http://agents.felk.cvut.cz/teaching/x33 ... oritmy.pdf](http://agents.felk.cvut.cz/teaching/x33dsp/DSP4%20-%20tridici%20algoritmy.pdf)
<{/ForumPost}>

<{ForumPost(poster="ps", timestamp=2007-06-09 15:44:59)}>

 > hippies wrote:Ta "věta" zní:
 > 
 >  > Sekvenční třídění, porovnávací algoritmy, přihrádkové třídění, třídící sítě.

Takhle ta věta u oboru SPS právě že nezní, proto přemýšlím, co tam patří a co ne :-)
<{/ForumPost}>

<{ForumPost(poster="hippies", timestamp=2007-06-09 16:25:50)}>
to je jedno, každopádně sekvenční třídění je prostě merge;)
<{/ForumPost}>

<{ForumPost(poster="joshis", timestamp=2007-06-09 16:52:29)}>
Na zaklade meho nazoru a polozeni dotazu Googlu ("Sequential sorting") je skoro jasne, ze pravdu v tomto ne moc zavaznem sporu ma spis Krystof.  
  
[http://lankewicz.sewanee.edu/lankewicz/ ... lass6.html](http://lankewicz.sewanee.edu/lankewicz/cs320/class6.html)  
  
*"sekvenční třídění - tudíž předpokládám je něco jiného, dle mého názoru to znamená, že třídí data sekvenčně, tj. jak mu přijdou do ruky, tedy např. merge sort"*  
  
No, ja hlavne nevim co zde znamena "jak mu prijdou do ruky", merge sort je rozdel/panuj algoritmus, operace Merge je jen jednou casti.   
  
Merge-sort zajiste je sekvencni, ale Quick-Sort data taky tridi "jak mu to prijde do ruky" a BubbleSort rovnez... Merge-sort je btw i porovnavaci algoritmus (pouziva porovnani pri slevani).  
  
Navic ciste terminologicky mam pocit, ze to slovo "sekvencni" pasuje na tyto tridici algoritmy (QuickS, BubbleS, InsertionS, SelectionS, ...)...  
  
Spis je me zajima, jestli je randomizovany QuickSort take sekvencni...(???)
<{/ForumPost}>

<{ForumPost(poster="hippies", timestamp=2007-06-09 17:16:41)}>
Myslím, že sekvenční třídění jsou ta, která dovedou setřídit data se sekvenčním přístupem. Na to je nejlepší merge, já vim, že třeba Qsort na tom taky uděláš, ale není to ono.
<{/ForumPost}>