sort

Documentation

Overview

This package provides a few functions to sort int arrays.

• Sort by values of another array
• Return permutation allowing to sort input array (like R order() function)

Inspired from https://stackoverflow.com/questions/42707252/

Index

• func OrderInt(values []int, decreasing bool) []int
• func SortIntBy(toSort []int, byValues []int, decreasing bool)

Functions

func OrderInt

func OrderInt(values []int, decreasing bool) []int

Returns reordered indices (permutation) by values (like order() R function). It may be in decreasing order.

Example:

input := []int{10,20,30,80,50}
output := OrderInt(input) // {0,1,2,4,3}
// To iterate over the sorted array :
for _,ord := range output {
    input[ord]
}

func SortIntBy

func SortIntBy(toSort []int, byValues []int, decreasing bool)

Sorts "toSort" array according to "byValues" Array.

• "toSort" array is modified after the function.
• "byValues" array is not modified.

The sort may be in decreasing order.