added linear search

.gitignore

@@ -3,3 +3,4 @@ env/
 *.pyc
 setup.py
 *.egg-info
+__pycache__

stepik/linear_search/linear_search.py

@@ -0,0 +1,12 @@
+# Создайте функцию linear_search() для реализации алгоритма линейного поиска. 
+# Функция должна принимать два параметра: список значений и искомое значение. 
+# Используйте цикл for и функцию enumerate() для обхода списка.
+
+# Функция должна искать значение в любом списке: как отсортированном, так и в неотсортированном.
+# Если значение не найдено, то функция должна вернуть -1.
+
+def linear_search(arr: list, target: int) -> int:
+    for i, val in enumerate(arr):
+        if val == target:    
+            return i
+    return -1

stepik/test/test_linear_search.py

@@ -0,0 +1,15 @@
+import unittest
+from linear_search.linear_search import linear_search
+
+class TestLinearSearch(unittest.TestCase):
+
+    def test_selection_sort(self):
+        self.assertEqual(linear_search([1,2,3,4], 4), 3)
+        self.assertEqual(linear_search([13, 10, 8, 7, 6, 2, 4, 5, 22], 7), 3)
+        self.assertEqual(linear_search([13, 10, 8, 7, 6, 2, 4, 5, 22], 22), 8)
+        self.assertEqual(linear_search([13, 10, 8, 7, 6, 2, 4, 5, 22], 100), -1)
+        self.assertEqual(linear_search([13, 10, 8, 7, 6, 2, 4, 5, 22], 13), 0)
+        self.assertEqual(linear_search([13, 10, 8, 7, 6, 2, 4, 5, 22], 2), 5)
+
+if __name__ == '__main__':
+    unittest.main()

stepik/test/test_selection_sort.py

@@ -2,7 +2,7 @@
 import random
 from selection_sort.selection_sort import selection_sort
 
-class TestSum(unittest.TestCase):
+class TestSelectionSort(unittest.TestCase):
 
     def test_selection_sort(self):
         random_list = self.generate()