Řadicí algoritmus: Porovnání verzí

!colspan="2"| Název !! colspan="3"| Časová složitost !! rowspan="2"| Dodatečná paměť !! rowspan="2"| Stabilní !! rowspan="2"| Přirozená !! rowspan="2"| Metoda

|-

|-

| style="background: #dfd" | ''O(n)''

| style="background: #fdd" | ''O(n²)''

| záměna

|-

| ''O(n'' log ''n'')

| style="background: #dfd" | ''O(n'' log ''n'')

| halda, záměna

|-

| style="background: #dfd" | ''O(n)''

| style="background: #fdd" | ''O(n²)''

| vkládání

|-

| ''O(n'' log ''n'')

| style="background: #dfd" | ''O(n'' log ''n'')

| slučování

|-

| ''O(n'' log ''n'')

| style="background: #dfd" | ''O(n'' log ''n'')

| záměna

|-

| style="background: #fdd" | ''O(n²)''

| style="background: #fdd" | ''O(n²)''

| výběr

|-

| <math>O(n^{1 + \frac{c}{\sqrt m}})</math><ref name="sedgewick96">[[Robert Sedgewick]]: [http://www.cs.princeton.edu/~rs/shell/ ''Analysis of Shellsort and Related Algorithms''], Fourth Annual European Symposium on Algorithms, Barcelona, září 1996</ref>

|

| vkládání

|-

| style="background: #dfd" | ''O(n)''

| style="background: #dfd" | ''O(n'' log ''n'')

!colspan="2"| Název !! rowspan="2"| Časová složitost !! rowspan="2"| Dodatečná paměť !! rowspan="2"| Stabilní !! rowspan="2"| Stručný popis metody

|-

|-

| ''O(n'' · ''k'')

| ''O''(2^''k'')

| style="background: #dfd" | ano

|-

| ''O(n'' · 2^''k'')

| ''O(n)''

| style="background: #dfd" | ano

|-

| [[Counting sort]]

| ''O(k)''

| style="background: #dfd" | ano

|}

 

 

== Literatura ==

 

== Externí odkazy ==

* {{Commonscat}}

* [http://tjn.fjfi.cvut.cz/~virius/jera/binary/trideni.htm ''Třídění'' ve výukových materiálech k předmětu Základy algoritmizace]

* [http://mifeet.alpaka.cz/algo/algorithms.swf Animace některých algoritmů a datových struktur]

 

[[Kategorie:Řadicí algoritmy| ]]