About: Comparison sort     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:SortingAlgorithm105847658, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FComparison_sort&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

A comparison sort is a type of sorting algorithm that only reads the list elements through a single abstract comparison operation (often a "less than or equal to" operator or a three-way comparison) that determines which of two elements should occur first in the final sorted list. The only requirement is that the operator forms a total preorder over the data, with: 1. * if a ≤ b and b ≤ c then a ≤ c (transitivity) 2. * for all a and b, a ≤ b or b ≤ a (connexity).

AttributesValues
rdf:type
rdfs:label
  • الترتيب بالمقارنة (ar)
  • Comparison sort (en)
  • Algoritmi di ordinamento comparativi (it)
  • 비교 정렬 (ko)
  • Ordenação por comparação (pt)
  • Сортування порівняннями (uk)
  • 比较排序 (zh)
rdfs:comment
  • 비교 정렬은 정렬 알고리즘의 일종으로 두 값을 비교하는 것에 기반한다. 비교 정렬이 작동하려면 다음 원리가 필요하다. 1. * 이고 이면 이다. (타동성) 2. * 와 모두 또는 이다. (완전성 또는 3분법) 두 값이 같을 때도 있는데, 이 때 값이 입력된 순서대로 정렬된다면 이고, 아니라면 이다. (ko)
  • В алгоритмах сортування порівняннями для отримання інформації про розташування елементів вхідної послідовності використовуються тільки попарні порівняння елементів. Іншими словами, для визначення взаємного порядку двох елементів та виконується одна з перевірок або Ми не можемо використовувати значення самих елементів або отримувати інформацію про них іншим способом. (uk)
  • 比较排序(英語:Comparison sort)是排序算法的一种,通过一个抽象的内容比较操作(通常是“小于或等于”操作)来确定两个元素中哪个应该放在序列前面。该算法的唯一要求就是操作数满足全序关系: * 如果并且那么(传递性)。 * 对于或,要不,要不(完全性)。 对于并且这种情况,和都有可能被排在前面。这时输入的顺序就会决定最后的顺序。 比较排序类似于将未贴标签的砝码用天平将按质量大小进行排序,并且除了用天平测量两个砝码的质量之外不能用其他方法。 (zh)
  • الترتيب بالمقارنة "Comparison sort" هو نوع من أنواع خوارزميات الترتيب التي تعتمد في عملها لترتيب عناصر قائمة ما على إجراء عملية مقارنة (غالبًا عملية «أقل من أو يساوي» أو مقارنة ثلاثية)، وتحدّد هذه المقارنة أي من العنصرين قيد المقارنة يجب أن يظهر أولاً في القائمة النهائية المرتبة. المتطلب الوحيد هو أن تقوم عملية المقارنة بعمل إعادة ترتيب للبيانات مع الأخذ بعين الإعتبار: 1. * إذا كانت a ≤ b وكانت b ≤ c فإن a ≤ c (علاقة التعدي) 2. * لكل من a و b ، فإن: a ≤ b أو b ≤ a (علاقة الإرتباط). (ar)
  • A comparison sort is a type of sorting algorithm that only reads the list elements through a single abstract comparison operation (often a "less than or equal to" operator or a three-way comparison) that determines which of two elements should occur first in the final sorted list. The only requirement is that the operator forms a total preorder over the data, with: 1. * if a ≤ b and b ≤ c then a ≤ c (transitivity) 2. * for all a and b, a ≤ b or b ≤ a (connexity). (en)
  • Un algoritmo di ordinamento comparativo è un tipo di algoritmo di ordinamento che esamina semplicemente gli elementi di una lista mediante una singola operazione di comparazione astratta (spesso un operatore "minore di" o "uguale a") per determinare di una coppia di elementi quale deve venir posizionato prima nella lista finale ordinata. L'unico requisito è che l'operatore soddisfi due delle proprietà di un ordine totale: 1. * se a ≤ b e b ≤ c allora a ≤ c (transitività) 2. * per ogni a e b, si ha che a ≤ b oppure b ≤ a (totalità o tricotomia). (it)
  • 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). (pt)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Sorting_quicksort_anim.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Balance_à_tabac_1850.jpg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
thumbnail
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 44 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software