Quelltext der Seite cpp/algorithm/partial sort

Du bist aus dem folgenden Grund nicht berechtigt, diese Seite zu bearbeiten:

Diese Aktion ist auf Benutzer beschränkt, die einer der Gruppen „Benutzer, Administratoren“ angehören.

Du kannst den Quelltext dieser Seite betrachten und kopieren.

{{tr_note}}
{{cpp/title|partial_sort}}
{{cpp/algorithm/navbar}}
{{dcl begin}}
{{dcl header | algorithm}}
{{dcl | num=1 |
template< class RandomIt >
void partial_sort( RandomIt first, RandomIt middle, RandomIt last );
}}
{{dcl | num=2 |
template< class RandomIt, class Compare >
void partial_sort( RandomIt first, RandomIt middle, RandomIt last, Compare comp );
}}
{{dcl end}}

{{tr|Arten einige der Elemente in dem Bereich {{tt|[first, last)}} in aufsteigender Reihenfolge. Der erste {{c|middle - first}} dieser Elemente sind im Bereich {{tt|[first, middle)}} platziert. Die Reihenfolge der gleiche Elemente ist nicht garantiert, bewahrt werden. Die Reihenfolge der übrigen Elemente im Bereich {{tt|[middle, last)}} ist nicht spezifiziert. Die erste Version verwendet {{c|operator<}} um die Elemente zu vergleichen, verwendet die zweite Version des gegebenen Vergleichsfunktion {{tt|comp}} .|Sorts some of the elements in the range {{tt|[first, last)}} in ascending order. The first {{c|middle - first}} of these elements are placed in the range {{tt|[first, middle)}}. The order of equal elements is not guaranteed to be preserved. The order of the remaining elements in the range {{tt|[middle, last)}} is unspecified. The first version uses {{c|operator<}} to compare the elements, the second version uses the given comparison function {{tt|comp}}.}}

===Parameter===
{{par begin}}
{{par | first, last |{{tr| der Bereich von Elementen zu sortieren| the range of elements to sort}}}}
{{par cmp | comp | p1=RandomIt}}
{{par hreq}}
{{par req concept | RandomIt | RandomAccessIterator | ValueSwappable}} 
{{par req concept deref | RandomIt | MoveConstructible | MoveAssignable}} 
{{par end}}

===Rückgabewert===
{{tr|(None)|(none)}}

===Komplexität===
{{tr|{{math|O(N&middot;log<sup>2</sup>(N))}}, wo {{c|1=N = std::distance(first, last)}} Anwendungen {{tt|cmp}}. Wenn zusätzlicher Speicher verfügbar ist, dann ist die Komplexität {{math|O(N&middot;log(N))}}|{{math|O(N&middot;log<sup>2</sup>(N))}}, where {{c|1=N = std::distance(first, last)}} applications of {{tt|cmp}}. If additional memory is available, then the complexity is {{math|O(N&middot;log(N))}}}}

===Beispiel===
{{example
 |
 | code=
#include <algorithm>
#include <functional>
#include <array>
#include <iostream>

int main()
{
    std::array<int, 10> s{5, 7, 4, 2, 8, 6, 1, 9, 0, 3};
  
    std::partial_sort(s.begin(), s.begin() + 3, s.end());
    for (int a : s) {
        std::cout << a << " ";
    } 
}
 | output=
0 1 2 7 8 6 5 9 4 3
}}

===Siehe auch===
{{dsc begin}}
{{dsc inc | cpp/algorithm/dsc partial_sort_copy}}
{{dsc inc | cpp/algorithm/dsc stable_sort}}
{{dsc inc | cpp/algorithm/dsc sort}}
{{dsc end}}

[[en:cpp/algorithm/partial sort]]
[[es:cpp/algorithm/partial sort]]
[[fr:cpp/algorithm/partial sort]]
[[it:cpp/algorithm/partial sort]]
[[ja:cpp/algorithm/partial sort]]
[[pt:cpp/algorithm/partial sort]]
[[ru:cpp/algorithm/partial sort]]
[[zh:cpp/algorithm/partial sort]]

Folgende Vorlagen werden auf dieser Seite verwendet:

cppreference.com

Suche

Namensräume

Varianten

Ansichten

Aktionen

Quelltext der Seite cpp/algorithm/partial sort