About: Introsort

Property	Value
dbo:description	Sortierverfahren (de) algorithme de tri (fr) ordiga algoritmo (eo) sorting algorithm (en)
dbo:wikiPageExternalLink	http://www.sgi.com/tech/stl/stl_algo.h http://www.cs.rpi.edu/~musser/gp/introsort.ps%7C
dbo:wikiPageWikiLink	dbr:Hybrid_algorithm dbr:Introselect dbc:Comparison_sorts dbr:GAP_(computer_algebra_system) dbr:C++_Standard_Library dbr:Standard_Template_Library dbr:Quickselect dbr:Selection_algorithm dbr:Logarithm dbr:Niklaus_Wirth dbr:Insertion_sort dbr:Quicksort dbr:Comparison_sort dbr:In-place_algorithm dbc:Articles_with_example_pseudocode dbr:Java_(programming_language) dbr:Silicon_Graphics dbr:Standard_library dbr:Double-ended_queue dbr:Median_of_medians dbr:Rust_(programming_language) dbr:David_Musser dbr:Go_(programming_language) dbr:Robert_Sedgewick_(computer_scientist) dbr:Adaptive_sort dbr:CPU_cache dbr:Heapsort dbr:LLVM dbr:Shellsort dbr:Sorting_algorithm dbr:Boost_(C++_libraries) dbr:Array_slicing dbr:Sort_(C++) dbr:Array_data_structure dbr:Generic_algorithm dbr:Base_Class_Library dbr:Microsoft_.NET_Framework dbr:Big-O_notation dbr:GNU_Standard_C++_library dbr:Unstable_sort
dbp:averageTime	O (en)
dbp:class	dbr:Sorting_algorithm
dbp:data	dbr:Array_(data_structure)
dbp:optimal	yes (en)
dbp:time	O (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Cite_journal dbt:Sorting dbt:ISBN dbt:Refend dbt:Refbegin dbt:Mvar dbt:Mono dbt:Harvtxt dbt:Infobox_Algorithm dbt:Short_description
dct:subject	dbc:Comparison_sorts dbc:Articles_with_example_pseudocode
gold:hypernym	dbr:Algorithm
rdfs:label	Introsort (en) Introsort (cs) Introsort (de) Introsort (fr) イントロソート (ja) 인트로 정렬 (ko) Sortowanie introspektywne (pl) Intro sort (pt) Introsort (ru) 内省排序 (zh)
owl:sameAs	freebase:Introsort wikidata:Introsort dbpedia-de:Introsort dbpedia-fr:Introsort dbpedia-tr:Introsort dbpedia-zh:Introsort dbpedia-ja:Introsort dbpedia-pt:Introsort dbpedia-fa:Introsort dbpedia-ru:Introsort dbpedia-pl:Introsort dbpedia-ko:Introsort dbpedia-cs:Introsort dbpedia-is:Introsort dbpedia-sr:Introsort dbpedia-global:Introsort yago-res:Introsort
prov:wasDerivedFrom	wikipedia-en:Introsort?oldid=1292125568&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Introsort
is dbo:wikiPageRedirects of	dbr:Intro_sort dbr:Introspection_sort dbr:Introspective_sort
is dbo:wikiPageWikiLink of	dbr:Hybrid_algorithm dbr:Introselect dbr:C++_Standard_Library dbr:Selection_algorithm dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Quicksort dbr:Comparison_sort dbr:David_Musser dbr:Heapsort dbr:Shellsort dbr:Sorting_algorithm dbr:List_of_algorithms dbr:Time_complexity dbr:Spreadsort dbr:Sort_(C++) dbr:Intro_sort dbr:Introspection_sort dbr:Introspective_sort
is foaf:primaryTopic of	wikipedia-en:Introsort