sortTestHelper

Documentation

Index

• func CopyArray(arr []int) []int
• func GenerateAlmostSortedArray(length, swapTimes int) []int
• func GenerateRandomArray(length, rangeL, rangeR int) []int
• func IsOrig(beforeArr, afterArr []int) bool
• func IsSorted(arr []int) bool
• func SortTest(sort func(arr []int), arr []int)

Functions

func CopyArray

func CopyArray(arr []int) []int

复制数组 方便比较不同算法

func GenerateAlmostSortedArray

func GenerateAlmostSortedArray(length, swapTimes int) []int

生成一个数组 这个数组的大部分区间都是有序的

func GenerateRandomArray

func GenerateRandomArray(length, rangeL, rangeR int) []int

生成一个随机数组

func IsOrig

func IsOrig(beforeArr, afterArr []int) bool

IsOrig 验证是否是原来的数组排序的 验证数据变化了没有

func IsSorted

func IsSorted(arr []int) bool

IsSorted 验证排序算法的正确性 从小到大排序

func SortTest

func SortTest(sort func(arr []int), arr []int)

排序算法 测试助手 帮助生成随机数组、判断排序正确性、计时