- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- MS Excel
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Linear search on list or tuples in Python
In this article, we are going to learn how to apply a linear search on lists and tuples.
A linear search starts searching from the first element and goes till the end of the list or tuple. It stops checking whenever it finds the required element.
Linear Search - Lists & Tuples
Follow the below steps to implement linear search on lists and tuples.
- Initialize the list or tuple and an element.
- Iterate over the list or tuple and check for the element.
- Break the loop whenever you find the element and mark a flag.
- Print element not found message based on the flag.
Example
Let's see the code.
# function for linear search def linear_search(iterable, element): # flag for marking is_found = False # iterating over the iterable for i in range(len(iterable)): # checking the element if iterable[i] == element: # marking the flag and returning respective message is_found = True return f"{element} found" # checking the existence of element if not is_found: # returning not found message return f"{element} not found" # initializing the list numbers_list = [1, 2, 3, 4, 5, 6] numbers_tuple = (1, 2, 3, 4, 5, 6) print("List:", linear_search(numbers_list, 3)) print("List:", linear_search(numbers_list, 7)) print("Tuple:", linear_search(numbers_tuple, 3)) print("Tuple:", linear_search(numbers_tuple, 7))
If you run the above code, then you will get the following result.
Output
List: 3 found List: 7 not found Tuple: 3 found Tuple: 7 not found
Conclusion
If you have any queries in the article, mention them in the comment section.
Advertisements