Template Function gamer::sgn

Function Documentation

template<std::size_t N>
int gamer::sgn(const std::array<std::size_t, N> &arr)

Parity of a permutation.

Parameters

arr[in] Sequence

Template Parameters

N – Length of sequence

Returns

1 if even or -1 if odd number of inversions