From 20fbdb65fef9c6bfe0f9847098e27c4ba1700970 Mon Sep 17 00:00:00 2001 From: PRIYANSHU TRIVEDI <33357862+PRIYANSHU-AMBITION@users.noreply.github.com> Date: Sat, 3 Oct 2020 23:37:20 +0530 Subject: [PATCH] linear_search.py added linear_search.py added with function execution time. --- search-algorithms/linear_search.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 search-algorithms/linear_search.py diff --git a/search-algorithms/linear_search.py b/search-algorithms/linear_search.py new file mode 100644 index 0000000..5f8cb88 --- /dev/null +++ b/search-algorithms/linear_search.py @@ -0,0 +1,19 @@ +import time +def searching(a,n,search): + for i in range(n): + if a[i]==search: + return i + return -1 + +n=int(input("Enter no. of elements=")) +a=[None]*n +for i in range(n): + a[i]=int(input("enter element=")) +search=int(input("element to be searched=")) +seconds1=time.time() +pos=searching(a,n,search) +if pos==-1: + print("element not found") +else: + print("element present at",pos+1) +print("function execution time:",(time.time()-seconds1))