Python | Linear search on list or tuples

Last Updated : 13 Mar, 2023

Let us see a basic linear search operation on Python lists and tuples. A simple approach is to do a linear search, that is

Start from the leftmost element of the list and one by one compare x with each element of the list.
If x matches with an element, return True.
If x doesn’t match with any of the elements, return False.

Example #1: Linear Search on Lists

Python

# Search function with parameter list name
# and the value to be searched


def search(List, n):

    for i in range(len(List)):
        if List[i] == n:
            return True
    return False


# list which contains both string and numbers.
List = [1, 2, 'sachin', 4, 'Geeks', 6]

# Driver Code
n = 'Geeks'

if search(List, n):
    print("Found")
else:
    print("Not Found")

Output:

Found

Note: that lists are mutable but tuples are not.

Example #2: Linear Search in Tuple

Python

# Search function with parameter tuple name
# and the value to be searched


def search(Tuple, n):

    for i in range(len(Tuple)):
        if Tuple[i] == n:
            return True
    return False


# Tuple which contains both string and numbers.
Tuple = (1, 2, 'sachin', 4, 'Geeks', 6)


# Driver Code
n = 'Geeks'

if search(Tuple, n):
    print("Found")
else:
    print("Not Found")

Output:

Found

Python Introduction

SachinDiwakar1

Improve

Article Tags :

Python

Practice Tags :

python

Python | Linear search on list or tuples

Similar Reads

Python Fundamentals

Python Data Structures

Advanced Python

Data Science with Python

Web Development with Python

Python Practice

Thank You!

What kind of Experience do you want to share?