algorithms

Documentation

Index

• func QuickSort[T algorithms.Ordered](values []T)
• type SortTestCase

Functions

func QuickSort

func QuickSort[T algorithms.Ordered](values []T)

快排在partition时,选择pivot有多种选择:最右边的,随机一个,受数据本身的有序性影响,最好时是n*log(n)

Types

type SortTestCase

type SortTestCase struct {
	// contains filtered or unexported fields
}