| dbo:abstract |
الترتيب بالمقارنة "Comparison sort" هو نوع من أنواع خوارزميات الترتيب التي تعتمد في عملها لترتيب عناصر قائمة ما على إجراء عملية مقارنة (غالبًا عملية «أقل من أو يساوي» أو مقارنة ثلاثية)، وتحدّد هذه المقارنة أي من العنصرين قيد المقارنة يجب أن يظهر أولاً في القائمة النهائية المرتبة. المتطلب الوحيد هو أن تقوم عملية المقارنة بعمل إعادة ترتيب للبيانات مع الأخذ بعين الإعتبار: 1. * إذا كانت a ≤ b وكانت b ≤ c فإن a ≤ c (علاقة التعدي) 2. * لكل من a و b ، فإن: a ≤ b أو b ≤ a (علاقة الإرتباط). من الممكن أن يكون كلا من a ≤ b و b ≤ a صحيح؛ في هذه الحالة لا بد أن يكون العنصرين متساويين في القيمة، وقد يأتي أي منهما أولاً في القائمة المرتبة. في خوارزمية الترتيب المتّسمة بالثبات "stable sort"، يحدد ترتيب المدخلات ترتيب ظهور أي من العنصرين a أو b أولا في القائمة المرتبة. طريقة الترتيب بالمقارنة يمكن التفكير بها على أنها استخدام شخصا ما لمقياس توازن ولديه مجموعة من الأوزان غير محددة الوزن سابقا، هدفهه هو ترتيب الأوزان بالترتيب الصحيح حسب وزنهم دون أي معلومات باستثناء تلك التي تم الحصول عليها عن طريق وضع اثنين من الأوزان على الميزان ومعرفة أيهما أثقل (أو إذا كان وزنهما متماثلا). (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). It is possible that both a ≤ b and b ≤ a; in this case either may come first in the sorted list. In a stable sort, the input order determines the sorted order in this case. A metaphor for thinking about comparison sorts is that someone has a set of unlabelled weights and a balance scale. Their goal is to line up the weights in order by their weight without any information except that obtained by placing two weights on the scale and seeing which one is heavier (or if they weigh the same). (en) 비교 정렬은 정렬 알고리즘의 일종으로 두 값을 비교하는 것에 기반한다. 비교 정렬이 작동하려면 다음 원리가 필요하다. 1. * 이고 이면 이다. (타동성) 2. * 와 모두 또는 이다. (완전성 또는 3분법) 두 값이 같을 때도 있는데, 이 때 값이 입력된 순서대로 정렬된다면 이고, 아니라면 이다. (ko) 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). È possibile che si verifichi sia che a ≤ b sia che b ≤ a (nel caso di a = b) : in questo caso ognuno dei due elementi può essere posizionato prima dell'altro. In un ordinamento stabile l'ordine di input degli elementi determina l'ordine degli elementi ordinati. Per capire come funziona un algoritmo di ordinamento comparativo si può pensare al modo in cui ordinare un insieme di pesi da bilancia che non hanno indicazione del loro peso avendo a disposizione solo una bilancia. Lo scopo è quello di allineare i pesi secondo il loro peso potendo solo posizionare 2 pesi sui piatti della bilancia per vedere quale pesa di più (o se hanno lo stesso peso). (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). É possível que que ocorra que tanto a ≤ b quanto b ≤ a; neste caso, tanto um quanto outro podem vir em primeiro lugar na lista de ordenação. Em uma ordenação estável, a ordem de entrada determina a ordem de classificação neste caso. Uma metáfora para pensar sobre o tipo de comparação é que alguém tenha um conjunto de pesos não rotulados e uma balança com escala. Seu objetivo é alinhar os pesos em ordem de seu peso, sem qualquer informação, exceto a obtida colocando-se dois pesos na balança e vendo qual deles é mais pesado (ou se ambos tem o mesmo peso). (pt) В алгоритмах сортування порівняннями для отримання інформації про розташування елементів вхідної послідовності використовуються тільки попарні порівняння елементів. Іншими словами, для визначення взаємного порядку двох елементів та виконується одна з перевірок або Ми не можемо використовувати значення самих елементів або отримувати інформацію про них іншим способом. (uk) 比较排序（英語：Comparison sort）是排序算法的一种，通过一个抽象的内容比较操作（通常是“小于或等于”操作）来确定两个元素中哪个应该放在序列前面。该算法的唯一要求就是操作数满足全序关系： * 如果并且那么（传递性）。 * 对于或，要不，要不（完全性）。 对于并且这种情况，和都有可能被排在前面。这时输入的顺序就会决定最后的顺序。 比较排序类似于将未贴标签的砝码用天平将按质量大小进行排序，并且除了用天平测量两个砝码的质量之外不能用其他方法。 (zh) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Balance_à_tabac_1850.jpg?width=300 |
| dbo:wikiPageID |
3189304 (xsd:integer) |
| dbo:wikiPageLength |
19715 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1119390343 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Quicksort dbr:Merge-insertion_sort dbr:Big-O_notation dbr:Block_sort dbr:Decision_tree_model dbr:Insertion_sort dbr:Introsort dbr:Connex_relation dbr:Lexicographic_order dbr:Smoothsort dbr:Stirling's_approximation dbr:File:Sorting_quicksort_anim.gif dbr:Balance_scale dbr:Bubble_sort dbr:Adaptive_heap_sort dbr:Adaptive_sort dbc:Comparison_sorts dbc:Sorting_algorithms dbr:Timsort dbr:Total_preorder dbr:Tuple dbr:Cycle_sort dbr:Heapsort dbr:Asymptotic_computational_complexity dbr:Counting_sort dbr:Cocktail_shaker_sort dbr:Donald_Knuth dbr:Sorting_algorithm dbr:Information_theory dbr:Integer_sorting dbr:Merge_sort dbr:Cartesian_tree dbr:Radix_sort dbr:Selection_sort dbr:Shellsort dbr:Factorial dbr:Odd–even_sort dbr:The_Art_of_Computer_Programming dbr:Random_Access_Memory dbr:Shannon_entropy dbr:X_+_Y_sorting dbr:Three-way_comparison dbr:Linearithmic dbr:Asymptotically_optimal dbr:Floating-point_number dbr:File:Balance_à_tabac_1850.JPG |
| dbp:wikiPageUsesTemplate |
dbt:ISBN dbt:Main dbt:Math dbt:Mvar dbt:Short_description dbt:OEIS2C dbt:Sorting |
| dct:subject |
dbc:Comparison_sorts dbc:Sorting_algorithms |
| gold:hypernym |
dbr:Algorithm |
| rdf:type |
dbo:Software yago:WikicatSortingAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:SortingAlgorithm105847658 |
| 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) |
| rdfs:label |
الترتيب بالمقارنة (ar) Comparison sort (en) Algoritmi di ordinamento comparativi (it) 비교 정렬 (ko) Ordenação por comparação (pt) Сортування порівняннями (uk) 比较排序 (zh) |
| owl:sameAs |
freebase:Comparison sort yago-res:Comparison sort wikidata:Comparison sort dbpedia-ar:Comparison sort dbpedia-fa:Comparison sort dbpedia-it:Comparison sort dbpedia-ko:Comparison sort http://ml.dbpedia.org/resource/താരതമ്യ_സോർട്ട് dbpedia-no:Comparison sort dbpedia-pt:Comparison sort dbpedia-sr:Comparison sort dbpedia-uk:Comparison sort dbpedia-zh:Comparison sort https://global.dbpedia.org/id/2UQfF |
| prov:wasDerivedFrom |
wikipedia-en:Comparison_sort?oldid=1119390343&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Sorting_quicksort_anim.gif wiki-commons:Special:FilePath/Balance_à_tabac_1850.jpg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Comparison_sort |
| is dbo:wikiPageDisambiguates of |
dbr:Comparison_(disambiguation) |
| is dbo:wikiPageRedirects of |
dbr:Comparison_sorting |
| is dbo:wikiPageWikiLink of |
dbr:Cache-oblivious_distribution_sort dbr:American_flag_sort dbr:Proxmap_sort dbr:Quicksort dbr:Element_distinctness_problem dbr:Merge-insertion_sort dbr:Bead_sort dbr:Binary_logarithm dbr:List_of_Dutch_inventions_and_innovations dbr:List_of_integer_sequences dbr:Decision_tree_model dbr:Incompressibility_method dbr:Insertion_sort dbr:Introsort dbr:Inversion_(discrete_mathematics) dbr:L._R._Ford_Jr. dbr:Library_sort dbr:1/3–2/3_conjecture dbr:Optimal_sorting dbr:Funnelsort dbr:Glossary_of_computer_science dbr:Dan_Willard dbr:Smoothsort dbr:Stirling's_approximation dbr:Suffix_array dbr:Harmonic_series_(mathematics) dbr:Kruskal's_algorithm dbr:Mark–compact_algorithm dbr:Stack-sortable_permutation dbr:Bubble_sort dbr:Adaptive_heap_sort dbr:Adaptive_sort dbr:Time_complexity dbr:Topological_sorting dbr:Tree_sort dbr:Weak_heap dbr:Cycle_sort dbr:Pancake_sorting dbr:Parametric_search dbr:Heapsort dbr:Asymptotically_optimal_algorithm dbr:Counting_sort dbr:Big_O_notation dbr:Swap_(computer_programming) dbr:Real_RAM dbr:CC_system dbr:Sorting_algorithm dbr:Sorting_network dbr:Integer_sorting dbr:Merge_algorithm dbr:Merge_sort dbr:Bucket_sort dbr:Radix_sort dbr:Selection_sort dbr:Shellsort dbr:Sort_(C++) dbr:Factorial dbr:Comparison_(disambiguation) dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Odd–even_sort dbr:Selmer_M._Johnson dbr:Schwartzian_transform dbr:Sorting_number dbr:Splaysort dbr:X_+_Y_sorting dbr:Comparison_sorting |
| is foaf:primaryTopic of |
wikipedia-en:Comparison_sort |
