sorting

Documentation

Index

• func FisherYatesShuffle[T any](arr []T)
• func QuickSort[T any](xs []T, lessThan func(l, r T) bool)

Functions

func FisherYatesShuffle

func FisherYatesShuffle[T any](arr []T)

FisherYatesShuffle shuffles an array in place using the Fisher-Yates algorithm

func QuickSort

func QuickSort[T any](xs []T, lessThan func(l, r T) bool)

This is a generic Quicksort. You only need to pass in a predicate function that tells whether or not l is less than r. This is NOT a pure function. It mutates the underlying xs array.