1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
package main
import "testing"
func Sort(i *[]int) {
items := *i
size := len(items)
for i := 0; i < size; i++ {
for j := i + 1; j < size; j++ {
if items[j] < items[i] {
items[i], items[j] = items[j], items[i]
}
}
}
}
func TestSelectionSort(t *testing.T) {
t.Run("Worst case", func(t *testing.T) {
items := []int{10, 9, 8, 7, 6, 5, 4, 3, 2, 1}
Sort(&items)
for i := 0; i < len(items); i++ {
expected := i + 1
if items[i] != expected {
t.Errorf("Expected '%d', got '%d'", expected, items[i])
}
}
})
}
|
