3.10 线性查找

1. 线性查找

2. 实现

//O(N)
func LinearSearch(data []model.Comparable, target model.Comparable) int {
	for i := 0; i < len(data); i++ {
		if data[i].CompareTo(target) == 0 {
			return i
		}
	}

	return -1
}

2.1. 测试

func TestLinearSearch(t *testing.T) {
	e1 := model.NewElement(1)
	e2 := model.NewElement(2)
	e3 := model.NewElement(3)

	fmt.Println(LinearSearch([]model.Comparable{e1, e2, e3}, e3))
}