Википедија

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

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
Ред 17:
 
Супротно од сортирања је преуређење низа ставки по случајној или одређеној ствари, и зове мешање.
 
For sorting, either a weak order, "should not come after", can be specified, or a [[strict weak order]], "should come before" (specifying one defines also the other, the two are the complement of the inverse of each other, see [[Binary_relation#Operations_on_binary_relations|operations on binary relations]]). For the sorting to be unique, these two are restricted to a [[total order]] and a strict total order, respectively.
 
Сортирање н-торки (зависи од значење тј. евиденције са пољима) се може урадити на основу једне или више ствари (компоненте). Ствари могу бити сортиране на основу својих особина. Таква компонента-особина се зове '''кључ сортирања'''.
Линија 24 ⟶ 22:
На пример, ставке су неке књиге, кључ сортирања су наслови, аутор, и уређење је по алфабету.
 
Нови кључ цортирањасортирања се може направити од два или више кључева по лексикографијском уређењу. Први се зове '''примарни кључ сортирања''', а други '''секундарни кључ сортирања''', итд.
 
На пример, адресе се могу сортирати према градовима као примарни кључ, и према улицама као секундарни кључ.
Преузето из „https://sr.wikipedia.org/wiki/Сортирање”