DBpedia – Linked Data Fragments

Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Quicksort> ?p ?o }

• Quicksort abstract "Quicksort (sometimes called partition-exchange sort) is an efficient sorting algorithm, serving as a systematic method for placing the elements of an array in order. Developed by Tony Hoare in 1959, with his work published in 1961, it is still a commonly used algorithm for sorting. When implemented well, it can be about two or three times faster than its main competitors, merge sort and heapsort.Quicksort is a comparison sort, meaning that it can sort items of any type for which a \"less-than\" relation (formally, a total order) is defined. In efficient implementations it is not a stable sort, meaning that the relative order of equal sort items is not preserved. Quicksort can operate in-place on an array, requiring small additional amounts of memory to perform the sorting.Mathematical analysis of quicksort shows that, on average, the algorithm takes O(n log n) comparisons to sort n items. In the worst case, it makes O(n2) comparisons, though this behavior is rare.".
• Quicksort thumbnail Sorting_quicksort_anim.gif?width=300.
• Quicksort wikiPageExternalLink Category:Quicksort.
• Quicksort wikiPageExternalLink SECTION001412000000000000000.
• Quicksort wikiPageExternalLink citation.cfm?id=SERIES11430.63445.
• Quicksort wikiPageExternalLink quicksort.pdf.
• Quicksort wikiPageExternalLink quick-sort.
• Quicksort wikiPageID "3268249".
• Quicksort wikiPageLength "50075".
• Quicksort wikiPageOutDegree "120".
• Quicksort wikiPageRevisionID "706418086".
• Quicksort wikiPageWikiLink ALGOL.
• Quicksort wikiPageWikiLink Analysis_of_algorithms.
• Quicksort wikiPageWikiLink Array_data_structure.
• Quicksort wikiPageWikiLink Association_for_Computing_Machinery.
• Quicksort wikiPageWikiLink Autocode.
• Quicksort wikiPageWikiLink Best,_worst_and_average_case.
• Quicksort wikiPageWikiLink Big_O_notation.
• Quicksort wikiPageWikiLink Binary_search_tree.
• Quicksort wikiPageWikiLink Binomial_coefficient.
• Quicksort wikiPageWikiLink Bucket_sort.
• Quicksort wikiPageWikiLink CPU_cache.
• Quicksort wikiPageWikiLink C_standard_library.
• Quicksort wikiPageWikiLink Call_stack.
• Quicksort wikiPageWikiLink Category:1961_in_science.
• Quicksort wikiPageWikiLink Category:Articles_with_example_pseudocode.
• Quicksort wikiPageWikiLink Category:Comparison_sorts.
• Quicksort wikiPageWikiLink Category:Sorting_algorithms.
• Quicksort wikiPageWikiLink Charles_E._Leiserson.
• Quicksort wikiPageWikiLink Clifford_Stein.
• Quicksort wikiPageWikiLink Communications_of_the_ACM.
• Quicksort wikiPageWikiLink Comparison_sort.
• Quicksort wikiPageWikiLink Computer_data_storage.
• Quicksort wikiPageWikiLink Disk_storage.
• Quicksort wikiPageWikiLink Divide_and_conquer_algorithms.
• Quicksort wikiPageWikiLink Donald_Knuth.
• Quicksort wikiPageWikiLink Douglas_McIlroy.
• Quicksort wikiPageWikiLink Dutch_national_flag_problem.
• Quicksort wikiPageWikiLink Expected_value.
• Quicksort wikiPageWikiLink Faron_Moller.
• Quicksort wikiPageWikiLink File:Sorting_quicksort_anim.gif.
• Quicksort wikiPageWikiLink Flashsort.
• Quicksort wikiPageWikiLink Heapsort.
• Quicksort wikiPageWikiLink In-place_algorithm.
• Quicksort wikiPageWikiLink Insertion_sort.
• Quicksort wikiPageWikiLink Integer_overflow.
• Quicksort wikiPageWikiLink Integer_sorting.
• Quicksort wikiPageWikiLink Introduction_to_Algorithms.
• Quicksort wikiPageWikiLink Introsort.
• Quicksort wikiPageWikiLink Java_(programming_language).
• Quicksort wikiPageWikiLink Java_version_history.
• Quicksort wikiPageWikiLink Jon_Bentley_(computer_scientist).
• Quicksort wikiPageWikiLink Linked_list.
• Quicksort wikiPageWikiLink MIT_Press.
• Quicksort wikiPageWikiLink Machine_translation.
• Quicksort wikiPageWikiLink Magnetic_tape_data_storage.
• Quicksort wikiPageWikiLink Master_theorem.
• Quicksort wikiPageWikiLink McGraw-Hill_Education.
• Quicksort wikiPageWikiLink Median.
• Quicksort wikiPageWikiLink Median_of_medians.
• Quicksort wikiPageWikiLink Merge_sort.
• Quicksort wikiPageWikiLink Moscow_State_University.
• Quicksort wikiPageWikiLink National_Physical_Laboratory_(United_Kingdom).
• Quicksort wikiPageWikiLink Network-attached_storage.
• Quicksort wikiPageWikiLink Object_(computer_science).
• Quicksort wikiPageWikiLink Parallel_algorithm.
• Quicksort wikiPageWikiLink Parallel_random-access_machine.
• Quicksort wikiPageWikiLink Prefix_sum.
• Quicksort wikiPageWikiLink Primitive_data_type.
• Quicksort wikiPageWikiLink Pseudocode.
• Quicksort wikiPageWikiLink Qsort.
• Quicksort wikiPageWikiLink Quickselect.
• Quicksort wikiPageWikiLink Radix_sort.
• Quicksort wikiPageWikiLink Recurrence_relation.
• Quicksort wikiPageWikiLink Recursion_(computer_science).
• Quicksort wikiPageWikiLink Robert_Sedgewick_(computer_scientist).
• Quicksort wikiPageWikiLink Ron_Rivest.
• Quicksort wikiPageWikiLink SIAM_Journal_on_Computing.
• Quicksort wikiPageWikiLink Samplesort.
• Quicksort wikiPageWikiLink Selection_algorithm.
• Quicksort wikiPageWikiLink Selection_sort.
• Quicksort wikiPageWikiLink Shellsort.
• Quicksort wikiPageWikiLink Sorting_algorithm.
• Quicksort wikiPageWikiLink Soviet_Union.
• Quicksort wikiPageWikiLink Stirlings_approximation.
• Quicksort wikiPageWikiLink Swansea_University.
• Quicksort wikiPageWikiLink Tail_call.
• Quicksort wikiPageWikiLink Task_parallelism.
• Quicksort wikiPageWikiLink The_Computer_Journal.
• Quicksort wikiPageWikiLink Thomas_H._Cormen.
• Quicksort wikiPageWikiLink Timsort.
• Quicksort wikiPageWikiLink Tony_Hoare.
• Quicksort wikiPageWikiLink Total_order.
• Quicksort wikiPageWikiLink Tree_sort.
• Quicksort wikiPageWikiLink Uniform_distribution_(discrete).
• Quicksort wikiPageWikiLink Unix.
• Quicksort wikiPageWikiLink Version_7_Unix.
• Quicksort wikiPageWikiLink Wikt:recurse.
• Quicksort wikiPageWikiLink File:Quicksort-diagram.svg.
• Quicksort wikiPageWikiLinkText "Average time quicksort".

• next