Matches in DBpedia 2015-10 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 "48805".
- Quicksort wikiPageOutDegree "121".
- Quicksort wikiPageRevisionID "683143966".
- 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 Binary_tree_sort.
- Quicksort wikiPageWikiLink Binomial_coefficient.
- Quicksort wikiPageWikiLink Bucket_sort.
- 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_algorithm.
- 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.
- Quicksort wikiPageWikiLink Linked_list.
- Quicksort wikiPageWikiLink MIT_Press.
- Quicksort wikiPageWikiLink Machine_translation.
- Quicksort wikiPageWikiLink Magnetic_tape_data_storage.
- Quicksort wikiPageWikiLink Main_memory.
- Quicksort wikiPageWikiLink Master_theorem.
- Quicksort wikiPageWikiLink McGraw-Hill.
- Quicksort wikiPageWikiLink McGraw_Hill_Financial.
- Quicksort wikiPageWikiLink Median.
- Quicksort wikiPageWikiLink Median_of_medians.
- Quicksort wikiPageWikiLink Merge_sort.
- Quicksort wikiPageWikiLink Mergesort.
- Quicksort wikiPageWikiLink Moscow_State_University.
- Quicksort wikiPageWikiLink National_Physical_Laboratory,_UK.
- Quicksort wikiPageWikiLink National_Physical_Laboratory_(United_Kingdom).
- Quicksort wikiPageWikiLink Network-attached_storage.
- Quicksort wikiPageWikiLink Network_attached_storage.
- Quicksort wikiPageWikiLink Ninther.
- Quicksort wikiPageWikiLink Object_(computer_science).
- Quicksort wikiPageWikiLink Parallel_Random_Access_Machine.
- Quicksort wikiPageWikiLink Parallel_algorithm.
- Quicksort wikiPageWikiLink Parallel_random-access_machine.
- Quicksort wikiPageWikiLink Prefix_sum.
- Quicksort wikiPageWikiLink Primitive_data_type.
- Quicksort wikiPageWikiLink Programming_Pearls.
- 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 Ronald_L._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 Stable_sort.
- Quicksort wikiPageWikiLink Stirlings_approximation.
- Quicksort wikiPageWikiLink Swansea_University.
- Quicksort wikiPageWikiLink Tail_call.
- Quicksort wikiPageWikiLink Tail_recursion.
- Quicksort wikiPageWikiLink Task_parallelism.