Merge pull request #150 from ss14/master

add search tests

Author: rajneesh44

searches/search_test.go

@@ -0,0 +1,37 @@
+package main
+
+import "testing"
+
+type searchTest struct {
+	data     []int
+	key      int
+	expected int
+	name     string
+}
+
+var searchTests = []searchTest{
+	//Sanity
+	{[]int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, 5, 4, "Sanity"},
+	//Absent
+	{[]int{1, 4, 5, 6, 7, 10}, 25, -1, "Absent"},
+	//Empty slice
+	{[]int{}, 2, -1, "Empty"},
+}
+
+func TestBinarySearch(t *testing.T) {
+	for _, test := range searchTests {
+		actual := binarySearch(test.data, test.key, 0, len(test.data)-1)
+		if actual != test.expected {
+			t.Errorf("test %s failed", test.name)
+		}
+	}
+}
+
+func TestLinearSearch(t *testing.T) {
+	for _, test := range searchTests {
+		actual := linearSearch(test.data, test.key)
+		if actual != test.expected {
+			t.Errorf("test %s failed", test.name)
+		}
+	}
+}