Сортирање поређењем — разлика између измена

Садржај обрисан Садржај додат
Autobot (разговор | доприноси)
м Разне исправке; козметичке измене
Ред 4:
# за свако ''a'' и ''b'', или ''a'' ≤ ''b'' или ''b'' ≤ ''a'' (трихотомија).
 
Ако је могуће да ''a'' ≤ ''b'' и ''b'' ≤ ''a''; у овом случају један или други могу доћи први у сортирану листу. У [[Категорија:Стабилно сортирање|алгоритмима стабилног сортирања]], у овом случају улазни редослед одређује сортирани редослед .
 
Метафора за размишљање о сортирању поређењем је да неко има скуп необележених тегова и [[Вага (инструмент)|вагу (инструмент)]]. Циљ је да поређамо тегове по реду а без икакве информације, осим тога што постављамо два тега на вагу и гледамо шта је теже (или једнако).
Ред 193:
 
== Литература ==
* {{cite book|authorlast=Donald Knuth|first=Donald|authorlink=Donald Knut||title=[[The Art of Computer Programming]]|location=Volume 3|publisher=Addison-Wesley|year=1997|id=ISBN 0-201-89685-0|chapter=Minimum-Comparison Sorting|pages=180–197}}
 
[[Категорија:Стабилно сортирање|алгоритмима стабилног сортирања]]
[[Категорија:Алгоритми сортирања]]