Statements (25)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:software
|
| gptkbp:complexity |
O(N log N) average case
O(N log^2 N) worst case |
| gptkbp:defaultAlgorithm |
merge sort
|
| gptkbp:definedIn |
<algorithm>
|
| gptkbp:describes |
Sorts elements in a range, preserving the relative order of equivalent elements.
|
| gptkbp:exceptionSafety |
strong
|
| gptkbp:headerFile |
<algorithm>
|
| https://www.w3.org/2000/01/rdf-schema#label |
std::stable sort
|
| gptkbp:introducedIn |
gptkb:C++98
|
| gptkbp:namespace |
std
|
| gptkbp:overload |
std::stable_sort(RandomIt first, RandomIt last)
std::stable_sort(RandomIt first, RandomIt last, Compare comp) |
| gptkbp:parameter |
Compare
RandomIt |
| gptkbp:partOf |
gptkb:C++_Standard_Library
|
| gptkbp:preservesOrderOfEqualElements |
true
|
| gptkbp:requires |
gptkb:RandomAccessIterator
|
| gptkbp:result |
void
|
| gptkbp:seeAlso |
std::nth_element
std::partial_sort std::sort |
| gptkbp:supportsAlgorithm |
stable sort
|
| gptkbp:bfsParent |
gptkb:C++_STL_sort
|
| gptkbp:bfsLayer |
7
|