About: Quicksort

Property	Value
dbo:description	Sortierverfahren (de) algorithme de tri (fr) lajittelualgoritmi (fi) ordiga algoritmo (eo) ソートのアルゴリズムのひとつ (ja) algoritmo de ordenação (pt) řadicí algoritmus (cs) 평균 사례 최적 분할 및 정복 비교 정렬 알고리즘 (ko) алгоритм сортування розділяй та володарюй (uk) אלגוריתם מיון מהיר ויעיל במיוחד (iw) algoritmo de ordenación (es) algoritmo di ordinamento dei dati (it) divide and conquer sorting algorithm (en) विभाजित और जीत छँटाई एल्गोरिथ्म (hi) Sorteringsalgoritm som i genomsnittsfallet är optimal. Baserad på söndra-och-härska (dela och byt plats). (sv) 平均情況最優分治法和比較排序算法 (zh) алгоритм сортировки, разработанный Ч.Хоаром (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/Sorting_quicksort_anim.gif?width=300
dbo:wikiPageExternalLink	http://www.cs.rpi.edu/~musser/gp/introsort.ps http://www.sorting-algorithms.com/quick-sort http://www.sorting-algorithms.com/quick-sort-3-way https://web.archive.org/web/20150302145415/http:/www.sorting-algorithms.com/quick-sort https://web.archive.org/web/20150306071949/http:/www.sorting-algorithms.com/quick-sort-3-way https://web.archive.org/web/20180629183103/http:/www.tomgsmith.com/quicksort/content/illustration/ http://portal.acm.org/citation.cfm%3Fid=SERIES11430.63445 http://opendatastructures.org/versions/edition-0.1e/ods-java/11_1_Comparison_Based_Sorti.html%23SECTION001412000000000000000 http://www.cs.swan.ac.uk/~csfm/Courses/CS_332/quicksort.pdf
dbo:wikiPageWikiLink	dbr:Uniform_distribution_(discrete) dbr:MIT_Press dbr:Recursion_(computer_science) dbr:Heapsort dbr:Java_(programming_language) dbr:Network-attached_storage dbr:Sixpence_(British_coin) dbr:Median_of_medians dbr:The_Computer_Journal dbr:Primitive_data_type dbr:Donald_Knuth dbr:Moscow_State_University dbr:Unix dbr:Tail_call dbc:Sorting_algorithms dbr:Douglas_McIlroy dbr:Robert_Sedgewick_(computer_scientist) dbr:Insertion_sort dbr:Object_(computer_science) dbr:Integer_overflow dbr:Selection_algorithm dbr:Machine_translation dbr:Swansea_University dbr:Divide-and-conquer_algorithm dbr:Master_theorem_(analysis_of_algorithms) dbr:Prefix_sum dbr:Java_version_history dbr:Best,_worst_and_average_case dbr:Samplesort dbr:Sorting_algorithm dbr:C_standard_library dbr:LLVM dbr:Median dbr:Selection_sort dbr:Timsort dbr:Autocode dbr:Parallel_algorithm dbr:Charles_E._Leiserson dbr:Faron_Moller dbr:Jon_Bentley_(computer_scientist) dbr:Quickselect dbr:Shellsort dbr:Tony_Hoare dbr:Binomial_coefficient dbr:External_sorting dbr:Radix_sort dbr:Stirling's_approximation dbr:Clifford_Stein dbr:Communications_of_the_ACM dbr:Introduction_to_Algorithms dbr:Thomas_H._Cormen dbr:Percentile dbr:Dutch_national_flag_problem dbr:Task_parallelism dbr:Bucket_sort dbr:Stable_sort dbr:Call_stack dbr:Disk_storage dbr:Version_7_Unix dbr:ALGOL dbr:Richard_J._Cole dbr:Expected_value dbr:Merge_sort dbc:Articles_with_example_pseudocode dbr:Comparison_sort dbr:SIAM_Journal_on_Computing dbr:Introsort dbr:Binary_search_tree dbr:Pseudocode dbr:Total_order dbr:Linked_list dbr:In-place_algorithm dbr:Analysis_of_algorithms dbr:Chernoff_bound dbr:Recurrence_relation dbc:Comparison_sorts dbr:Transdichotomous_model dbr:Qsort dbr:Ronald_L._Rivest dbc:1961_in_computing dbc:Divide-and-conquer_algorithms dbr:Cache_memory dbr:Integer_sorting dbr:Pat_Morin dbr:McGraw-Hill dbr:National_Physical_Laboratory,_UK dbr:Branch_misprediction dbr:Magnetic_tape_data_storage dbr:Parallel_random-access_machine dbr:Binary_tree_sort dbr:Quadratic_time dbr:Tail_recursion dbr:Main_memory dbr:Data_cache dbr:Data_dependencies dbr:Loop_blocking dbr:Divide_and_conquer_algorithm dbr:Ninther dbr:Parallel_Random_Access_Machine dbr:File:Quicksort-diagram.svg dbr:File:Quicksort-example.gif dbr:Wikt:recurse
dbp:bestTime	or (en)
dbp:caption	Animated visualization of the quicksort algorithm. The horizontal lines are pivot values. (en)
dbp:class	dbr:Sorting_algorithm
dbp:optimal	No (en)
dbp:space	auxiliary (en)
dbp:stability	dbr:Sorting_algorithm
dbp:wikiPageUsesTemplate	dbt:Portal dbt:Sorting dbt:= dbt:Annotated_link dbt:Citation_needed dbt:Cite_journal dbt:Cite_web dbt:Clarify dbt:ISBN dbt:Infobox_algorithm dbt:Main dbt:Math dbt:Mono dbt:Mvar dbt:PAGENAMEBASE dbt:R dbt:Reflist dbt:Rp dbt:Section_link dbt:Self-published_inline dbt:Sfrac dbt:Short_description dbt:Sup dbt:Use_dmy_dates dbt:Wikibooks
dct:subject	dbc:Articles_with_example_pseudocode dbc:Comparison_sorts dbc:1961_in_computing dbc:Divide-and-conquer_algorithms
gold:hypernym	dbr:Algorithm
rdfs:label	Quicksort (en) Rychlé řazení (cs) Quicksort (ca) Quicksort (de) Γρήγορη ταξινόμηση (el) Rapida ordigo (eo) ترتيب سريع (ar) Quicksort (eu) Quicksort (es) Tri rapide (fr) Quicksort (in) Quicksort (it) クイックソート (ja) 퀵 정렬 (ko) Quicksort (nl) Sortowanie szybkie (pl) Quicksort (pt) Быстрая сортировка (ru) Швидке сортування (uk) Quicksort (sv) 快速排序 (zh)
owl:sameAs	freebase:Quicksort yago-res:Quicksort wikidata:Quicksort dbpedia-de:Quicksort dbpedia-es:Quicksort dbpedia-it:Quicksort dbpedia-nl:Quicksort dbpedia-pl:Quicksort dbpedia-tr:Quicksort dbpedia-fr:Quicksort dbpedia-he:Quicksort dbpedia-hu:Quicksort dbpedia-ja:Quicksort dbpedia-pt:Quicksort dbpedia-ro:Quicksort dbpedia-ru:Quicksort dbpedia-zh:Quicksort dbpedia-sv:Quicksort dbpedia-vi:Quicksort dbpedia-el:Quicksort dbpedia-id:Quicksort dbpedia-ko:Quicksort dbpedia-ca:Quicksort dbpedia-et:Quicksort dbpedia-ar:Quicksort dbpedia-az:Quicksort dbpedia-bg:Quicksort dbpedia-bn:Quicksort dbpedia-cs:Quicksort dbpedia-eo:Quicksort dbpedia-eu:Quicksort dbpedia-fa:Quicksort dbpedia-fi:Quicksort dbpedia-hi:Quicksort dbpedia-hy:Quicksort dbpedia-is:Quicksort dbpedia-ka:Quicksort dbpedia-kk:Quicksort dbpedia-lmo:Quicksort dbpedia-lt:Quicksort dbpedia-lv:Quicksort dbpedia-no:Quicksort dbpedia-sh:Quicksort dbpedia-simple:Quicksort dbpedia-sk:Quicksort dbpedia-sl:Quicksort dbpedia-sr:Quicksort dbpedia-th:Quicksort dbpedia-uk:Quicksort dbpedia-uz:Quicksort dbpedia-global:Quicksort
prov:wasDerivedFrom	wikipedia-en:Quicksort?oldid=1309976427&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Sorting_quicksort_anim.gif wiki-commons:Special:FilePath/Quicksort-diagram.svg wiki-commons:Special:FilePath/Quicksort-example.gif
foaf:isPrimaryTopicOf	wikipedia-en:Quicksort
is dbo:knownFor of	dbr:Tony_Hoare
is dbo:wikiPageDisambiguates of	dbr:QS
is dbo:wikiPageRedirects of	dbr:Quick3 dbr:Quick3_sort dbr:QuickSort dbr:Quick_Sort dbr:Quick_sort dbr:Balanced_quicksort dbr:Hoaresort dbr:External_quicksort dbr:Randomized_quicksort dbr:Parallel_quicksort dbr:Partition-exchange_sort dbr:Partition_exchange_sort
is dbo:wikiPageWikiLink of	dbr:Flashsort dbr:1960_in_science dbr:Recursion_(computer_science) dbr:Heapsort dbr:Primality_Testing_for_Beginners dbr:Performance_tuning dbr:Prolog dbr:One-liner_program dbr:Median_of_medians dbr:Spreadsort dbr:Scala_(programming_language) dbr:Software dbr:Treap dbr:Dynamic_programming dbr:Pathological_(mathematics) dbr:Program_optimization dbr:Parametric_search dbr:University_of_Oxford dbr:Computational_complexity_theory dbr:Logarithm dbr:Low-discrepancy_sequence dbr:Robert_Sedgewick_(computer_scientist) dbr:Erlang_(programming_language) dbr:Raku_(programming_language) dbr:Insertion_sort dbr:Self-balancing_binary_search_tree dbr:Tree_sort dbr:Selection_algorithm dbr:Cache-oblivious_algorithm dbr:Random_geometric_graph dbr:Competitive_analysis_(online_algorithm) dbr:Pivot_element dbr:Ostrich_algorithm dbr:Merton_College,_Oxford dbr:Divide-and-conquer_algorithm dbr:External_memory_algorithm dbr:Joy_(programming_language) dbr:Kruskal's_algorithm dbr:Multi-key_quicksort dbr:Parallel_algorithms_for_minimum_spanning_trees dbr:1960s dbr:Best,_worst_and_average_case dbr:Big_O_notation dbr:Samplesort dbr:Sorting_algorithm dbr:Fisher–Yates_shuffle dbr:Median dbr:Harmonic_series_(mathematics) dbr:Pivot dbr:Direct_function dbr:John_M._Scholes dbr:David_Pentecost dbr:Average-case_complexity dbr:Computational_complexity dbr:J_(programming_language) dbr:Jon_Bentley_(computer_scientist) dbr:Lutz_Michael_Wegner dbr:Peter_Landin dbr:Quickselect dbr:Shellsort dbr:Tony_Hoare dbr:External_sorting dbr:List_of_pioneers_in_computer_science dbr:Radix_sort dbr:Quickhull dbr:Comment_(computer_programming) dbr:Dutch_national_flag_problem dbr:Bucket_sort dbr:Block_sort dbr:Computationally_bounded_adversary dbr:ITMO_University dbr:Reinventing_the_wheel dbr:MVEL dbr:Nested_function dbr:Bubble_sort dbr:In_situ dbr:OCaml dbr:Merge_sort dbr:Functional_fixedness dbr:NP-easy dbr:Python_syntax_and_semantics dbr:Library_sort dbr:Patience_sorting dbr:Binary_logarithm dbr:Randomized_algorithm dbr:Algorithmic_efficiency dbr:Comparison_sort dbr:Introsort dbr:Convex_hull_algorithms dbr:Binary_search_tree dbr:Time_complexity dbr:QS dbr:In-place_algorithm dbr:List_of_algorithms dbr:C++_Standard_Library dbr:Las_Vegas_algorithm dbr:Analysis_of_algorithms dbr:Sequential_access dbr:Timeline_of_mathematics dbr:List_of_programmers dbr:American_flag_sort dbr:Soft_heap dbr:Timeline_of_algorithms dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Qsort dbr:Splaysort dbr:Hybrid_algorithm dbr:Introselect dbr:Partial_sorting dbr:Random_permutation_statistics dbr:Total_functional_programming dbr:Sort_(C++) dbr:Sorted_array dbr:Glossary_of_computer_science dbr:Cache-oblivious_distribution_sort dbr:Ruzzo–Tompa_algorithm dbr:Q_sort dbr:Proportion_extend_sort dbr:Input_enhancement_(computer_science) dbr:Binary_search_algorithm dbr:Quick3 dbr:Quick3_sort dbr:QuickSort dbr:Quick_Sort dbr:Quick_sort dbr:Balanced_quicksort dbr:Hoaresort dbr:External_quicksort dbr:Randomized_quicksort dbr:Parallel_quicksort dbr:Partition-exchange_sort dbr:Partition_exchange_sort
is foaf:primaryTopic of	wikipedia-en:Quicksort