Comparison sort
Um algoritmo de comparação é um tipo de algoritmo de ordenação que lê apenas os elementos da lista através de uma operação de comparação abstrata única (muitas vezes um operador "menor ou igual a"), que determina qual dos dois elementos devem ocorrer em primeiro lugar na lista final de classificação. A única exigência é que o operador cumpra a duas das propriedades de uma ordem total: 1.
* se a ≤ b e b ≤ c então a ≤ c (transitividade) 2.
* para todo a e b, ou a ≤ b ou b ≤ a (totalidade ou tricotomia).
Wikipage disambiguates
1/3–2/3 conjectureAdaptive heap sortAdaptive sortAmerican flag sortAsymptotically optimal algorithmBead sortBig O notationBinary logarithmBinary search treeBubble sortBucket sortCC systemCache-oblivious distribution sortComparison (disambiguation)Context of computational complexityCounting sortCycle sortDan WillardDecision tree modelEdsger W. DijkstraFactorialFunnelsortGlossary of computer scienceHeapsortIncompressibility methodInteger sortingIntrosortInversion (discrete mathematics)Kruskal's algorithmL. R. Ford Jr.Library sortList of Dutch inventions and innovationsList of integer sequencesList of terms relating to algorithms and data structuresMark-compact algorithmMerge-insertion sortMerge algorithmMerge sortOdd–even sortOptimal sorting
Link from a Wikipage to another Wikipage
primaryTopic
Comparison sort
Um algoritmo de comparação é um tipo de algoritmo de ordenação que lê apenas os elementos da lista através de uma operação de comparação abstrata única (muitas vezes um operador "menor ou igual a"), que determina qual dos dois elementos devem ocorrer em primeiro lugar na lista final de classificação. A única exigência é que o operador cumpra a duas das propriedades de uma ordem total: 1.
* se a ≤ b e b ≤ c então a ≤ c (transitividade) 2.
* para todo a e b, ou a ≤ b ou b ≤ a (totalidade ou tricotomia).
has abstract
Um algoritmo de comparação é u ...... ou se ambos tem o mesmo peso).
@pt
Un algoritmo di ordinamento co ...... ù (o se hanno lo stesso peso).
@it
В алгоритмах сортування порівн ...... рмацію про них іншим способом.
@uk
比较排序(英語:Comparison sort)是排序算法的 ...... 行排序,并且除了用天平测量两个砝码的质量之外不能用其他方法。
@zh
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,022,467,571
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
type
comment
Um algoritmo de comparação é u ...... a (totalidade ou tricotomia).
@pt
Un algoritmo di ordinamento co ...... b ≤ a (totalità o tricotomia).
@it
В алгоритмах сортування порівн ...... рмацію про них іншим способом.
@uk
比较排序(英語:Comparison sort)是排序算法的 ...... 行排序,并且除了用天平测量两个砝码的质量之外不能用其他方法。
@zh
label
Algoritmi di ordinamento comparativi
@it
Comparison sort
@en
Ordenação por comparação
@pt
Сортування порівняннями
@uk
比较排序
@zh
비교 정렬
@ko