FiniteLinearAggregateSort(S, V)

defaults.spad line 56 [edit on github]

• S : Type
• V : Join(FiniteLinearAggregate(S), shallowlyMutable)

This package exports 3 sorting algorithms which work over FiniteLinearAggregates.

heapSort : (Mapping(Boolean, S, S), V) -> V

heapSort(f, agg) sorts the aggregate agg with the ordering function f using the heapsort algorithm.

quickSort : (Mapping(Boolean, S, S), V) -> V

quickSort(f, agg) sorts the aggregate agg with the ordering function f using the quicksort algorithm.

shellSort : (Mapping(Boolean, S, S), V) -> V

shellSort(f, agg) sorts the aggregate agg with the ordering function f using the shellSort algorithm.