24 lines
420 B
Go
24 lines
420 B
Go
|
// Copyright © 2016 Alan A. A. Donovan & Brian W. Kernighan.
|
||
|
|
// License: https://creativecommons.org/licenses/by-nc-sa/4.0/
|
||
|
|
|
||
|
|
package treesort_test
|
||
|
|
|
||
|
|
import (
|
||
|
|
"math/rand"
|
||
|
|
"sort"
|
||
|
|
"testing"
|
||
|
|
|
||
|
|
"gopl.io/ch4/treesort"
|
||
|
|
)
|
||
|
|
|
||
|
|
func TestSort(t *testing.T) {
|
||
|
|
data := make([]int, 50)
|
||
|
|
for i := range data {
|
||
|
|
data[i] = rand.Int() % 50
|
||
|
|
}
|
||
|
|
treesort.Sort(data)
|
||
|
|
if !sort.IntsAreSorted(data) {
|
||
|
|
t.Errorf("not sorted: %s", data)
|
||
|
|
}
|
||
|
|
}
|