Harpie.Sort

Vector sort routines.

Documentation

sortV :: Ord a => Vector a -> Vector a

return the sorted array

>>> sortV (V.fromList [3,1,4,2,0,5::Int])
[0,1,2,3,4,5]

sortByV :: Ord b => (a -> b) -> Vector a -> Vector a

return the array sorted by the comparison function

>>> sortByV Down (V.fromList [3,1,4,2,0,5::Int])
[5,4,3,2,1,0]

orderV :: Ord a => Vector a -> Vector Int

returns the indices of the elements in ascending order.

>>> orderV (V.fromList [0..5::Int])
[0,1,2,3,4,5]

orderByV :: Ord b => (a -> b) -> Vector a -> Vector Int

returns the indices of the elements in order given a comparison function.

>>> orderByV Down (V.fromList [0..5::Int])
[5,4,3,2,1,0]