github.com/balzaczyy/golucene@v0.0.0-20151210033525-d0be9ee89713/core/util/sort_test.go (about)

     1  package util
     2  
     3  import (
     4  	"sort"
     5  	"testing"
     6  )
     7  
     8  func TestInPlaceMergeSorter(t *testing.T) {
     9  	data := make([]int, 50)
    10  	for i := 0; i < 50; i++ {
    11  		data[i] = 25 - i
    12  	}
    13  	s := NewInPlaceMergeSorter(sort.IntSlice(data))
    14  	s.Sort(0, 26)
    15  	t.Log(data)
    16  	for i := 0; i < 26; i++ {
    17  		assert(data[i] == i)
    18  	}
    19  	for i := 26; i < 50; i++ {
    20  		assert(data[i] == 25-i)
    21  	}
    22  }