inversions

Documentation

Index

• func MergeSortWithInversions(arr []int) ([]int, int)

Functions

func MergeSortWithInversions

func MergeSortWithInversions(arr []int) ([]int, int)

MergeSortWithInversions returns the sorted array (using MergeSort), and the number of inversions it finds in an []int Example: [1, 5, 2, 4, 3], would have the following inversions: (5, 2), (5, 4), (5, 3), (4, 3), and hence return 4.