Unreal Engine 4.26 Documentation

Unreal Engine 4.27 Documentation

Unreal Engine 5.0 Documentation

Unreal Engine 5.1 Documentation

Unreal Engine 5.2 Documentation

Unreal Engine 5.3 Documentation

> Unreal Engine API Reference > Runtime > Core > Algo > AlgoImpl::IntroSortInternal

Light Theme

Dark Theme

AlgoImpl::IntroSortInternal

Implementation of an introspective sort.

Windows

MacOS

Linux

References

Module	Core
Header	/Engine/Source/Runtime/Core/Public/Algo/IntroSort.h
Include	#include "Algo/IntroSort.h"

Syntax

namespace AlgoImpl
{
    template<typename T, typename IndexType, typename ProjectionType, typename PredicateType>
    void AlgoImpl::IntroSortInternal
    (
        T * First,
        IndexType Num,
        ProjectionType Projection,
        PredicateType Predicate
    )
}

Remarks

Implementation of an introspective sort. Starts with quick sort and switches to heap sort when the iteration depth is too big. The sort is unstable, meaning that the ordering of equal items is not necessarily preserved. This is the internal sorting function used by IntroSort overrides.

Parameters

Parameter	Description
First	pointer to the first element to sort
Num	the number of items to sort
Projection	The projection to sort by when applied to the element.
Predicate	predicate class

Help shape the future of Unreal Engine documentation! Tell us how we're doing so we can serve you better.

Take our survey

Dismiss