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://opendatastructures.org/versions/edition-0.1e/ods-java/11_1_Comparison_Based_Sorti.html%23SECTION001412000000000000000 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://www.cs.swan.ac.uk/~csfm/Courses/CS_332/quicksort.pdf
dbo:wikiPageWikiLink	dbr:Autocode dbr:Introduction_to_Algorithms dbr:Network-attached_storage dbc:Comparison_sorts dbr:Object_(computer_science) dbr:Branch_misprediction dbr:Task_parallelism dbr:Tail_call dbr:Call_stack dbr:Communications_of_the_ACM dbr:Disk_storage dbr:Chernoff_bound dbr:Clifford_Stein dbr:Quickselect dbr:Selection_algorithm dbr:Moscow_State_University dbr:Unix dbr:Cache_memory dbr:C_standard_library dbr:Tony_Hoare dbr:Insertion_sort dbr:Binomial_coefficient dbr:Expected_value dbc:1961_in_computing dbr:Introsort dbr:Parallel_algorithm dbr:Java_version_history dbr:Comparison_sort dbr:Faron_Moller dbr:MIT_Press dbr:Analysis_of_algorithms dbr:In-place_algorithm dbr:Swansea_University dbr:Bucket_sort dbc:Articles_with_example_pseudocode dbr:Java_(programming_language) dbr:Divide-and-conquer_algorithm dbr:Integer_overflow dbr:Percentile dbr:Dutch_national_flag_problem dbr:Median_of_medians dbr:Qsort dbr:Primitive_data_type dbr:Thomas_H._Cormen dbr:Donald_Knuth dbr:Recursion_(computer_science) dbr:Machine_translation dbr:Charles_E._Leiserson dbr:Douglas_McIlroy dbr:Robert_Sedgewick_(computer_scientist) dbr:Recurrence_relation dbr:ALGOL dbr:Best,_worst_and_average_case dbc:Divide-and-conquer_algorithms dbr:Merge_sort dbr:Pseudocode dbr:Sixpence_(British_coin) dbr:Transdichotomous_model dbr:Jon_Bentley_(computer_scientist) dbr:Heapsort dbr:Stirling's_approximation dbr:LLVM dbr:Median dbr:Selection_sort dbr:Shellsort dbc:Sorting_algorithms dbr:External_sorting dbr:Samplesort dbr:Sorting_algorithm dbr:Stable_sort dbr:Master_theorem_(analysis_of_algorithms) dbr:Version_7_Unix dbr:Binary_search_tree dbr:Linked_list dbr:Total_order dbr:Timsort dbr:Radix_sort dbr:Prefix_sum dbr:The_Computer_Journal dbr:Integer_sorting dbr:Richard_J._Cole dbr:Pat_Morin dbr:Tail_recursion dbr:Parallel_random-access_machine dbr:SIAM_Journal_on_Computing dbr:National_Physical_Laboratory,_UK dbr:Magnetic_tape_data_storage dbr:Ronald_L._Rivest dbr:McGraw-Hill dbr:Uniform_distribution_(discrete) dbr:Binary_tree_sort dbr:Data_cache dbr:Data_dependencies dbr:Main_memory dbr:Divide_and_conquer_algorithm dbr:Loop_blocking dbr:Parallel_Random_Access_Machine dbr:Ninther dbr:Quadratic_time 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:Cite_web dbt:Main dbt:Reflist dbt:Math dbt:= dbt:Cite_journal dbt:Wikibooks dbt:Infobox_algorithm dbt:Sorting dbt:R dbt:Clarify dbt:Sup dbt:Use_dmy_dates dbt:ISBN dbt:Sfrac dbt:PAGENAMEBASE dbt:Mvar dbt:Mono dbt:Self-published_inline dbt:Section_link dbt:Rp dbt:Annotated_link dbt:Short_description
dct:subject	dbc:Comparison_sorts dbc:1961_in_computing dbc:Articles_with_example_pseudocode dbc:Divide-and-conquer_algorithms
gold:hypernym	dbr:Algorithm
rdfs:label	Quicksort (en) Quicksort (ca) ترتيب سريع (ar) Rychlé řazení (cs) Quicksort (de) Γρήγορη ταξινόμηση (el) Rapida ordigo (eo) Quicksort (es) Quicksort (eu) Tri rapide (fr) Quicksort (in) クイックソート (ja) Quicksort (it) 퀵 정렬 (ko) Quicksort (nl) Sortowanie szybkie (pl) Quicksort (pt) Быстрая сортировка (ru) Швидке сортування (uk) Quicksort (sv) 快速排序 (zh)
owl:sameAs	freebase:Quicksort yago-res:Quicksort wikidata:Quicksort dbpedia-it:Quicksort dbpedia-nl:Quicksort dbpedia-de:Quicksort dbpedia-fr:Quicksort dbpedia-tr:Quicksort dbpedia-zh:Quicksort dbpedia-ja:Quicksort dbpedia-pt:Quicksort dbpedia-he:Quicksort dbpedia-ro:Quicksort dbpedia-es:Quicksort dbpedia-hu:Quicksort dbpedia-fa:Quicksort dbpedia-ru:Quicksort dbpedia-sv:Quicksort dbpedia-vi:Quicksort dbpedia-pl:Quicksort dbpedia-ko:Quicksort dbpedia-id:Quicksort dbpedia-el:Quicksort dbpedia-et:Quicksort dbpedia-ca:Quicksort dbpedia-ar:Quicksort dbpedia-az:Quicksort dbpedia-bg:Quicksort dbpedia-bn:Quicksort dbpedia-cs:Quicksort dbpedia-eo:Quicksort dbpedia-eu: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=1293231937&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:Hoaresort dbr:External_quicksort dbr:Balanced_quicksort dbr:Randomized_quicksort dbr:Parallel_quicksort dbr:Partition-exchange_sort dbr:Partition_exchange_sort dbr:Quick3 dbr:Quick3_sort dbr:QuickSort dbr:Quick_Sort dbr:Quick_sort
is dbo:wikiPageWikiLink of	dbr:Timeline_of_mathematics dbr:Kruskal's_algorithm dbr:Tree_sort dbr:Splaysort dbr:Hybrid_algorithm dbr:Introselect dbr:Q_sort dbr:Performance_tuning dbr:Partial_sorting dbr:Random_permutation_statistics dbr:Total_functional_programming dbr:Bubble_sort dbr:Raku_(programming_language) dbr:Harmonic_series_(mathematics) dbr:In_situ dbr:ITMO_University dbr:Joy_(programming_language) dbr:Self-balancing_binary_search_tree dbr:C++_Standard_Library dbr:Sequential_access dbr:Quickselect dbr:Selection_algorithm dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Logarithm dbr:1960s dbr:University_of_Oxford dbr:Prolog dbr:Tony_Hoare dbr:Insertion_sort dbr:Introsort dbr:Flashsort dbr:Quickhull dbr:Comparison_sort dbr:Python_syntax_and_semantics dbr:Timeline_of_algorithms dbr:Big_O_notation dbr:Analysis_of_algorithms dbr:Pivot dbr:In-place_algorithm dbr:Pivot_element dbr:Program_optimization dbr:Bucket_sort dbr:OCaml dbr:Treap dbr:Divide-and-conquer_algorithm dbr:Algorithmic_efficiency dbr:Dutch_national_flag_problem dbr:Median_of_medians dbr:Cache-oblivious_algorithm dbr:Qsort dbr:Software dbr:Binary_logarithm dbr:NP-easy dbr:Las_Vegas_algorithm dbr:List_of_programmers dbr:Direct_function dbr:Recursion_(computer_science) dbr:List_of_pioneers_in_computer_science dbr:Merton_College,_Oxford dbr:Peter_Landin dbr:Robert_Sedgewick_(computer_scientist) dbr:QS dbr:Best,_worst_and_average_case dbr:Comment_(computer_programming) dbr:Merge_sort dbr:Computational_complexity_theory dbr:Erlang_(programming_language) dbr:Ostrich_algorithm dbr:MVEL dbr:Jon_Bentley_(computer_scientist) dbr:Scala_(programming_language) dbr:Heapsort dbr:Median dbr:Shellsort dbr:Functional_fixedness dbr:American_flag_sort dbr:Average-case_complexity dbr:External_memory_algorithm dbr:External_sorting dbr:Samplesort dbr:Sorting_algorithm dbr:List_of_algorithms dbr:Time_complexity dbr:Reinventing_the_wheel dbr:1960_in_science dbr:Glossary_of_computer_science dbr:Spreadsort dbr:Binary_search_tree dbr:Dynamic_programming dbr:J_(programming_language) dbr:Pathological_(mathematics) dbr:Fisher–Yates_shuffle dbr:Random_geometric_graph dbr:John_M._Scholes dbr:Randomized_algorithm dbr:Radix_sort dbr:Competitive_analysis_(online_algorithm) dbr:Library_sort dbr:Patience_sorting dbr:One-liner_program dbr:Nested_function dbr:Computational_complexity dbr:Convex_hull_algorithms dbr:Low-discrepancy_sequence dbr:Soft_heap dbr:Sort_(C++) dbr:Sorted_array dbr:Parametric_search dbr:Multi-key_quicksort dbr:Proportion_extend_sort dbr:Input_enhancement_(computer_science) dbr:Parallel_algorithms_for_minimum_spanning_trees dbr:Primality_Testing_for_Beginners dbr:Block_sort dbr:Computationally_bounded_adversary dbr:Lutz_Michael_Wegner dbr:Cache-oblivious_distribution_sort dbr:Ruzzo–Tompa_algorithm dbr:David_Pentecost dbr:Binary_search_algorithm dbr:Hoaresort dbr:External_quicksort dbr:Balanced_quicksort dbr:Randomized_quicksort dbr:Parallel_quicksort dbr:Partition-exchange_sort dbr:Partition_exchange_sort dbr:Quick3 dbr:Quick3_sort dbr:QuickSort dbr:Quick_Sort dbr:Quick_sort
is foaf:primaryTopic of	wikipedia-en:Quicksort