MCPcopy Index your code
hub / github.com/TheAlgorithms/Rust / strand_sort

Function strand_sort

src/sorting/strand_sort.rs:47–73  ·  view source on GitHub ↗

# Strand Sort Strand Sort is a comparison-based sorting algorithm that works by repeatedly extracting increasing subsequences ("strands") from the input and merging them into a growing result list. ## Algorithm 1. Remove the first element of the remaining input and start a new *strand*. 2. Scan the rest of the input left-to-right; whenever an element is ≥ the last element of the strand, pull it

(arr: &mut Vec<T>)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 10

basicFunction · 0.85
basic_stringFunction · 0.85
emptyFunction · 0.85
one_elementFunction · 0.85
already_sortedFunction · 0.85
reverse_sortedFunction · 0.85
all_equalFunction · 0.85
duplicatesFunction · 0.85
wikipedia_exampleFunction · 0.85
negative_numbersFunction · 0.85

Calls 5

merge_sortedFunction · 0.85
pushMethod · 0.80
is_emptyMethod · 0.45
lenMethod · 0.45
removeMethod · 0.45

Tested by 10

basicFunction · 0.68
basic_stringFunction · 0.68
emptyFunction · 0.68
one_elementFunction · 0.68
already_sortedFunction · 0.68
reverse_sortedFunction · 0.68
all_equalFunction · 0.68
duplicatesFunction · 0.68
wikipedia_exampleFunction · 0.68
negative_numbersFunction · 0.68