Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Comparison_sort> ?p ?o }
Showing triples 1 to 80 of
80
with 100 triples per page.
- Comparison_sort abstract "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 obey two of the properties of a total order: if a ≤ b and b ≤ c then a ≤ c (transitivity) for all a and b, either a ≤ b or b ≤ a (totalness or trichotomy).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).".
- Comparison_sort thumbnail Balance_à_tabac_1850.JPG?width=300.
- Comparison_sort wikiPageID "3189304".
- Comparison_sort wikiPageLength "13454".
- Comparison_sort wikiPageOutDegree "46".
- Comparison_sort wikiPageRevisionID "696425914".
- Comparison_sort wikiPageWikiLink Adaptive_sort.
- Comparison_sort wikiPageWikiLink Asymptotic_computational_complexity.
- Comparison_sort wikiPageWikiLink Asymptotically_optimal_algorithm.
- Comparison_sort wikiPageWikiLink Balanced_ternary.
- Comparison_sort wikiPageWikiLink Big_O_notation.
- Comparison_sort wikiPageWikiLink Bubble_sort.
- Comparison_sort wikiPageWikiLink Category:Sorting_algorithms.
- Comparison_sort wikiPageWikiLink Cocktail_shaker_sort.
- Comparison_sort wikiPageWikiLink Counting_sort.
- Comparison_sort wikiPageWikiLink Cycle_sort.
- Comparison_sort wikiPageWikiLink Donald_Knuth.
- Comparison_sort wikiPageWikiLink Entropy_(information_theory).
- Comparison_sort wikiPageWikiLink Factorial.
- Comparison_sort wikiPageWikiLink File:Sorting_quicksort_anim.gif.
- Comparison_sort wikiPageWikiLink Floating_point.
- Comparison_sort wikiPageWikiLink Heapsort.
- Comparison_sort wikiPageWikiLink Information_theory.
- Comparison_sort wikiPageWikiLink Insertion_sort.
- Comparison_sort wikiPageWikiLink Integer_sorting.
- Comparison_sort wikiPageWikiLink Introsort.
- Comparison_sort wikiPageWikiLink Lexicographical_order.
- Comparison_sort wikiPageWikiLink Merge_insertion_(Ford-Johnson)_sort.
- Comparison_sort wikiPageWikiLink Merge_sort.
- Comparison_sort wikiPageWikiLink Odd–even_sort.
- Comparison_sort wikiPageWikiLink Quicksort.
- Comparison_sort wikiPageWikiLink Radix_sort.
- Comparison_sort wikiPageWikiLink Random-access_memory.
- Comparison_sort wikiPageWikiLink Selection_sort.
- Comparison_sort wikiPageWikiLink Smoothsort.
- Comparison_sort wikiPageWikiLink Sorting_algorithm.
- Comparison_sort wikiPageWikiLink Stirlings_approximation.
- Comparison_sort wikiPageWikiLink The_Art_of_Computer_Programming.
- Comparison_sort wikiPageWikiLink Three-way_comparison.
- Comparison_sort wikiPageWikiLink Time_complexity.
- Comparison_sort wikiPageWikiLink Timsort.
- Comparison_sort wikiPageWikiLink Total_order.
- Comparison_sort wikiPageWikiLink Trichotomy_(mathematics).
- Comparison_sort wikiPageWikiLink Tuple.
- Comparison_sort wikiPageWikiLink Weighing_scale.
- Comparison_sort wikiPageWikiLink X_+_Y_sorting.
- Comparison_sort wikiPageWikiLink File:Balance_à_tabac_1850.JPG.
- Comparison_sort wikiPageWikiLinkText "Comparison sort".
- Comparison_sort wikiPageWikiLinkText "Comparison-based sorting algorithms".
- Comparison_sort wikiPageWikiLinkText "comparative".
- Comparison_sort wikiPageWikiLinkText "comparison sort".
- Comparison_sort wikiPageWikiLinkText "comparison-based sorting algorithm".
- Comparison_sort wikiPageWikiLinkText "comparison-based sorting algorithms".
- Comparison_sort wikiPageWikiLinkText "comparison-based sorting".
- Comparison_sort wikiPageWikiLinkText "comparison-based".
- Comparison_sort wikiPageWikiLinkText "explained in the article Comparison sort".
- Comparison_sort wikiPageWikiLinkText "sorted".
- Comparison_sort wikiPageUsesTemplate Template:Math.
- Comparison_sort wikiPageUsesTemplate Template:Mvar.
- Comparison_sort wikiPageUsesTemplate Template:OEIS2C.
- Comparison_sort wikiPageUsesTemplate Template:Sorting.
- Comparison_sort subject Category:Sorting_algorithms.
- Comparison_sort hypernym Algorithm.
- Comparison_sort type Software.
- Comparison_sort type Algorithm.
- Comparison_sort comment "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.".
- Comparison_sort label "Comparison sort".
- Comparison_sort sameAs Q2632949.
- Comparison_sort sameAs مرتبسازی_مقایسهای.
- Comparison_sort sameAs Algoritmi_di_ordinamento_comparativi.
- Comparison_sort sameAs താരതമ്യ_സോർട്ട്.
- Comparison_sort sameAs Ordenação_por_comparação.
- Comparison_sort sameAs m.08y1h8.
- Comparison_sort sameAs Сортирање_поређењем.
- Comparison_sort sameAs Сортування_порівняннями.
- Comparison_sort sameAs Q2632949.
- Comparison_sort sameAs 比较排序.
- Comparison_sort wasDerivedFrom Comparison_sort?oldid=696425914.
- Comparison_sort depiction Balance_à_tabac_1850.JPG.
- Comparison_sort isPrimaryTopicOf Comparison_sort.