Сортирање поређењем — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
|||
Ред 1:
{{РАФ2015}}
[[Image:Balance à tabac 1850.JPG|thumb|right|300px|
'''Сортирање поређењем''' је један од [[алгоритама сортирања]] који само чита листу елемената кроз једну апстрактну операцију поређења (често "мање или једнако" оператору или троструком поређењу) који одређује који од два елемента треба први да се појави у крајњој сортираној листи. Једини захтев је то што оператор поштује две од особина линеарног уређења:
# ако ''a'' ≤ ''b'' и ''b'' ≤ ''c'' онда ''a'' ≤ ''c'' (транзитибност)
Ред 7:
Ако је могуће да ''a'' ≤ ''b'' и ''b'' ≤ ''a''; у овом случају један или други могу доћи први у сортирану листу. У [[Стабилно сортирање|алгоритмима стабилног сортирања]], улазни редослед одређује сортирани редослед у овом случају.
Метафора за размишљање о сортирању поређењем је да неко има скуп необележених тегова и вагу (инструмент). Циљ је да поређамо тегове по реду а без икакве информације осим тога што постављамо два тега на вагу и гледамо шта је теже (или једнако).
==Примери==
[[File:Sorting quicksort anim.gif|thumb|[[
Неки од најпознатијих алгоритама поређења укључују:
*[[Квиксорт]]
*[[Hipsort|Хипсорт]]
|