About: Sort (C++)

An Entity of Type: disease, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

sort is a generic function in the C++ Standard Library for doing comparison sorting. The function originated in the Standard Template Library (STL). The specific sorting algorithm is not mandated by the language standard and may vary across implementations, but the worst-case asymptotic complexity of the function is specified: a call to sort must perform no more than O(N log N) comparisons when applied to a range of N elements.

Property	Value
dbo:abstract	sort is a generic function in the C++ Standard Library for doing comparison sorting. The function originated in the Standard Template Library (STL). The specific sorting algorithm is not mandated by the language standard and may vary across implementations, but the worst-case asymptotic complexity of the function is specified: a call to sort must perform no more than O(N log N) comparisons when applied to a range of N elements. (en)
dbo:wikiPageExternalLink	http://en.cppreference.com/w/cpp/algorithm/sort http://www.cplusplus.com/reference/algorithm/sort/
dbo:wikiPageID	4067466 (xsd:integer)
dbo:wikiPageLength	10423 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	1121829085 (xsd:integer)
dbo:wikiPageWikiLink	dbr:Quicksort dbr:Binary_heap dbr:Algorithm_(C++) dbc:C++_Standard_Library dbr:Permutation dbr:C++_Standard_Library dbr:Increment_operator dbr:Inline_expansion dbr:Insertion_sort dbr:Introsort dbr:Quasilinear_time dbr:Generic_programming dbr:GNU_Compiler_Collection dbr:Container_(abstract_data_type) dbr:Standard_Template_Library dbr:Comparison_sort dbr:Operator_overloading dbr:Ordered_pair dbc:Sorting_algorithms dbr:Quickselect dbr:Partial_sorting dbr:Iterator dbr:Template_(C++) dbr:Hybrid_algorithm dbr:Asymptotic_analysis dbr:C++03 dbr:C_standard_library dbr:Sorting_algorithm dbr:Linearithmic_function dbr:Strict_weak_ordering dbr:Qsort dbr:Selection_algorithm dbr:In-place_merge_sort dbr:Linearithmic_time dbr:Worst-case dbr:Argument_(computer_science) dbr:Heap_sort dbr:Quickselsort dbr:Random-access
dbp:wikiPageUsesTemplate	dbt:Lowercase_title dbt:Math dbt:Mono dbt:Mvar dbt:Reflist dbt:Use_dmy_dates
dcterms:subject	dbc:C++_Standard_Library dbc:Sorting_algorithms
gold:hypernym	dbr:Function
rdf:type	yago:WikicatSortingAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity dbo:Disease yago:Rule105846932 yago:SortingAlgorithm105847658
rdfs:comment	sort is a generic function in the C++ Standard Library for doing comparison sorting. The function originated in the Standard Template Library (STL). The specific sorting algorithm is not mandated by the language standard and may vary across implementations, but the worst-case asymptotic complexity of the function is specified: a call to sort must perform no more than O(N log N) comparisons when applied to a range of N elements. (en)
rdfs:label	Sort (C++) (en)
owl:sameAs	freebase:Sort (C++) yago-res:Sort (C++) wikidata:Sort (C++) dbpedia-fa:Sort (C++) dbpedia-sr:Sort (C++) https://global.dbpedia.org/id/4vGvx
prov:wasDerivedFrom	wikipedia-en:Sort_(C++)?oldid=1121829085&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Sort_(C++)
is dbo:wikiPageDisambiguates of	dbr:Sort
is dbo:wikiPageRedirects of	dbr:Std::sort
is dbo:wikiPageWikiLink of	dbr:Introsort dbr:Operator_overloading dbr:Sorting_algorithm dbr:Sort dbr:Std::sort
is foaf:primaryTopic of	wikipedia-en:Sort_(C++)