Beruflich Dokumente
Kultur Dokumente
Algorithm 1.2
Input- Strategy-
Specialized 1.3 Specialized 1.4
Sequence Graph
Algorithm Algorithm 3.1
Comparison Based 2.2 Index Based 2.3 Predicate Based 2.4
Input-
Specialized 1.3
Sequence
Algorithm 2.1
Comparison Based Index Based 2.3 Predicate Based 2.4
Sequence Sequence Heap
Sorting 2.6 Selection 2.7 Algorithm 2.10
Input-
Specialized 1.3
Sequence
Algorithm 2.1
Comparison Based 2.2 Index Based Predicate Based 2.4
Sequence Sequence
Rotation 2.8 Reversal 2.9
Input-
Specialized 1.3
Sequence
Algorithm 2.1
Comparison Based 2.2 Index Based 2.3 Predicate Based
Partitioning
2.11
Sequence
Algorithm 2.1
Comparison Index
Based 2.2
Permuting
Based 2.3
Sequence Heap Permutation Sequence Sequence Sequence Sequence
Merging 4.1 Algorithm 2.10Generation 11.1 Sorting 2.6 Selection 2.7 Reversal 2.9 Rotation 2.8
Sequence
Algorithm 2.1
Comparison Based 2.2 Permuting 2.5
Sequence
Sorting
Heapsort 2.6.1 Introsort 2.6.2 Mergesort 2.6.3 Quicksort 2.6.4
Input: Iterators first and last delimiting a range of elements [first, last),
and optionally a comparison operator (§2.2) comp.
Effects:
• After execution, the elements in [first, last) are a permu-
tation (§2.5) of the input.
• After execution, the elements in [first, last) are in nonde-
creasing order according to the comparison operator defined
on the value type of the sequence or passed to the algorithm
as parameter comp.
2.7. Sequence Selection Algorithm
Sequence
Algorithm 2.1
Comparison Based 2.2 Permuting 2.5
Sequence
Selection
Linear Time
Hoare Select 2.12
Select 2.13
Sequence
Algorithm 2.1
Index Based 2.3 Permuting 2.5
Sequence
Rotation
Forward Iterator Bidirectional Random Access
Rotation 2.7.1 Iterator Rotation 2.7.2 Iterator Rotation 2.7.3
Input: Iterators first, middle, and last such that first and last de-
limit a range of elements [first, last) and the range [first, middle)
is a prefix of [first, last).
Sequence
Algorithm 2.1
Index Based 2.3 Permuting 2.5
Sequence
Reversal
Effects: After execution, the elements in [first, last) are the same as
those in the input, but in the reverse order.