sort

Documentation

Index

• func Search(n int, pred func(int) bool) int
• func SearchInts(data []int, x int) int
• func Sort(data Interface)
• func Strings(data []string)
• type Interface

Functions

func Search

func Search(n int, pred func(int) bool) int

binary search: return the smallest i < n such that pred(i) is true. assumes that pred(x) is always false up to a certain x, then always true. if pred(n-1) is false, return n.

func SearchInts

func SearchInts(data []int, x int) int

binary search: return the smallest i < len(data) such that data[i] >= x. assumes that data[] is sorted in ascending order. if data[len(data)-1] < x, return n

func Sort

func Sort(data Interface)

func Strings

func Strings(data []string)

Types

type Interface

type Interface interface {
	Len() int
	Less(i int, j int) bool
	Swap(i int, j int)
}