Struct SortValidation 

pub struct SortValidation {
    pub is_sorted: bool,
    pub is_permutation: bool,
    pub n: usize,
    pub inversions: u64,
}

Comprehensive sort validation: check sorted + permutation + stable order.

Fields

is_sorted: bool

Whether the result is sorted.

is_permutation: bool

Whether the result is a permutation of the input.

n: usize

Number of elements.

inversions: u64

Number of inversions (0 if sorted).

Implementations

impl SortValidation

pub fn validate_f64(original: &[f64], sorted: &[f64]) -> Self

Validate a sort result for f64.

pub fn validate_u32(original: &[u32], sorted: &[u32]) -> Self

Validate a sort result for u32.

pub fn is_correct(&self) -> bool

Returns true if the sort is fully correct.