33 lines
779 B
Go
33 lines
779 B
Go
package sort
|
|
|
|
import (
|
|
"testing"
|
|
)
|
|
|
|
func testSort(t *testing.T, sortFun func([]int) []int, a, exp []int) {
|
|
s := sortFun(a)
|
|
if len(s) != len(exp) {
|
|
t.Fatal("Array sizes don't match")
|
|
}
|
|
for i := 0; i < len(exp); i++ {
|
|
if s[i] != exp[i] {
|
|
t.Fatalf("Expected sorted array to equal %v, got %v", exp, s)
|
|
}
|
|
}
|
|
}
|
|
|
|
func unsortedArray() []int {
|
|
return []int{
|
|
57, 64, 83, 25, 26, 10, 55, 22, 76, 61,
|
|
28, 77, 56, 32, 63, 17, 91, 20, 58, 16,
|
|
1, 51, 88, 82, 24, 70, 81, 35, 49, 39,
|
|
89, 30, 46, 6, 41, 19, 43, 67, 53, 97,
|
|
65, 37, 13, 23, 29, 69, 0, 73, 9, 59,
|
|
96, 34, 66, 79, 27, 14, 40, 80, 98, 2,
|
|
5, 45, 50, 4, 85, 18, 86, 7, 87, 31,
|
|
95, 47, 68, 36, 15, 48, 8, 92, 11, 74,
|
|
78, 52, 44, 42, 54, 84, 12, 21, 38, 99,
|
|
72, 33, 71, 93, 60, 62, 90, 94, 3, 75,
|
|
}
|
|
}
|