Struct algorithms_rs::sort::SelectSort

pub struct SelectSort<T> { /* private fields */ }

select sort

Implementations

impl<T> SelectSort<T>

pub fn select_sort<F>(&mut self, f: F)where
    F: FnOnce(&T, &T) -> bool + Copy,

Examples found in repository

src/sort/select_sort.rs (line 75)

    fn sort_by<F>(&mut self, f: F)
    where
        F: FnOnce(&T, &T) -> bool + core::marker::Copy,
    {
        self.select_sort(f)
    }

pub fn select_sort_by_find_smallest<F>(&mut self, f: F) -> Vec<T>where
    F: FnOnce(Option<&T>, Option<&T>) -> bool + Copy,

pub fn find_smallest<F>(&self, f: F) -> usizewhere
    F: FnOnce(Option<&T>, Option<&T>) -> bool + Copy,

Examples found in repository

src/sort/select_sort.rs (line 44)

    pub fn select_sort_by_find_smallest<F>(&mut self, f: F) -> Vec<T>
    where
        F: FnOnce(Option<&T>, Option<&T>) -> bool + core::marker::Copy,
    {
        let mut result = vec![];
        for _ in 0..self.arr.len() {
            let smallest = self.find_smallest(f);
            result.push(self.arr.swap_remove(smallest));
        }
        result
    }

Trait Implementations

impl<T: Debug> Debug for SelectSort<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T: Clone> From<&[T]> for SelectSort<T>

fn from(arr: &[T]) -> Self

Converts to this type from the input type.

impl<T> From<Vec<T, Global>> for SelectSort<T>

fn from(arr: Vec<T>) -> Self

Converts to this type from the input type.

impl<T: PartialOrd + Clone> Sort<T> for SelectSort<T>

fn inner(&self) -> Vec<T>

Get the internal data

fn sort_by<F>(&mut self, f: F)where
    F: FnOnce(&T, &T) -> bool + Copy,

Customizable comparison logic based on closures

fn sort(&mut self)

Sort by ascending order

fn is_sort(&self) -> bool

Determine if the sort is ascending

fn is_sort_by<F>(&self, f: F) -> boolwhere
    F: FnOnce(&T, &T) -> bool + Copy,

Customized judgments are ordered