- Python Basic Programs
- Python Program Examples
- Python Print Hello World
- Python Get Input from User
- Python Add Two Numbers
- Add Subtract Multiply Divide
- Python Check Even or Odd
- Python Check Prime or Not
- Python Check Alphabet or Not
- Python Check Vowel or Not
- Python Check Leap Year or Not
- Check Reverse equal Original
- Check Positive Negative Zero
- Python Check Armstrong or Not
- Python Check Palindrome or Not
- Python Check Perfect Number
- Python Find Reverse of Number
- Python Count Digits in Number
- Python Add Digits of Number
- Sum of First and Last Digits
- Python Product of Mid Digits
- Sum of Squares of Digits
- Interchange Digits of Number
- Python Sum of n Numbers
- Python Print ASCII Values
- Python Swap Two Numbers
- Python Swap Two Variables
- Python Fahrenheit to Celsius
- Python Celsius to Fahrenheit
- Python Display Calendar
- Python Days into Years, Weeks
- Find Largest of Two Number
- Find Largest of Three Number
- Python Print Fibonacci Series
- Generate Armstrong Numbers
- Python Make Simple Calculator
- Python Add Binary Numbers
- Binary Number Multiplication
- Python Mathematical Programs
- Find Sum of Natural Numbers
- Find Average of n Numbers
- Python Print Multiplication Table
- Print Table using Recursion
- Python Find Average Percentage
- Python Find Grade of Student
- Find Square Root of Number
- Python Print Prime Numbers
- Find Numbers Divisible by
- Python Find Factors of Number
- Python Find Factorial of a Number
- Python Find HCF & LCM
- Python Kilometres to Miles
- Python Find Area of Square
- Python Find Area of Rectangle
- Python Find Area of Triangle
- Python Find Area of Circle
- Python Find Perimeter of Square
- Find Perimeter of Rectangle
- Python Find Perimeter of Triangle
- Find Circumference of Circle
- Python Simple Interest
- Python Solve Quadratic Equation
- Python Different Set of Operations
- Python Display Powers of 2
- Python Find nCr & nPr
- Python Pattern Programs
- Python Print Pattern Programs
- Python Print Diamond Pattern
- Python Print Floyd's Triangle
- Python Print Pascal's Triangle
- Python List Programs
- Python Count Even/Odd in List
- Python Positive/Negative in List
- Python Even Numbers in List
- Python Odd Numbers in List
- Python Sum of Elements in List
- Sum of Odd/Even Numbers
- Python Element at Even Position
- Python Element at Odd Position
- Python Search Element in List
- Python Largest Number in List
- Python Smallest Number in List
- Python Second Largest in List
- Python Second Smallest in List
- Python Insert Element in List
- Python Delete Element from List
- Python Multiply Numbers in List
- Swap Two Elements in List
- Python 1D Array Program
- Python Linear Search
- Python Binary Search
- Python Insertion Sort
- Python Bubble Sort
- Python Selection Sort
- Remove Duplicates from List
- Python Reverse a List
- Python Merge Two List
- Python Copy a List
- Python Conversion Programs
- Python Decimal to Binary
- Python Decimal to Octal
- Python Decimal to Hexadecimal
- Python Binary to Decimal
- Python Binary to Octal
- Python Binary to Hexadecimal
- Python Octal to Decimal
- Python Octal to Binary
- Python Octal to Hexadecimal
- Python Hexadecimal to Decimal
- Python Hexadecimal to Binary
- Python Hexadecimal to Octal
- Python Matrix Programs
- Python Add Two Matrices
- Python Subtract Two Matrices
- Python Transpose Matrix
- Python Multiply Matrices
- Python String Programs
- Python Print String
- Python Find Length of String
- Python Compare Two Strings
- Python Copy String
- Python Concatenate String
- Python Reverse a String
- Python Swap Two Strings
- Python Uppercase to Lowercase
- Python Lowercase to Uppercase
- Python Check Substring in String
- Python Count Character in String
- Count Repeated Characters
- Python Count Word in Sentence
- Python Count Each Vowels
- Python Capitalize Character
- Python Capitalize Word in String
- Python Smallest/Largest Word
- Remove Spaces from String
- Remove Duplicate Character
- Remove Vowels from String
- Remove Punctuation from String
- Python Remove Word in String
- Python Remove Duplicate Words
- WhiteSpace to Hyphens
- Replace Vowels with Character
- Replace Character in String
- Python Sort String in Alphabetical
- Sort Word in Alphabetical Order
- Extract Number from String
- Python Check Anagram Strings
- Python File Programs
- Python Read a File
- Python Write to File
- Python Append Text to File
- Python Copy Files
- Python Merge Two Files
- Python Counts Characters in File
- Python Count Words in File
- Python File Content in Reverse
- Python Lines Contains String
- Python Delete Line from File
- Python Capitalize Word in File
- Python Replace Text in File
- Replace Specific Line in File
- Python Find Size of File
- Python List Files in Directory
- Python Delete Files
- Python Misc Programs
- Python Reverse a Tuple
- Python Merge Two Dictionary
- Python bytes to String
- Python bytearray to String
- Generate Random Numbers
- Python Print Address of Variable
- Python Print Date and Time
- Python Get IP Address
- Python Shutdown/Restart PC
- Python Tutorial
- Python Tutorial

# Linear Search Program in Python

This article is created to cover some programs in Python that performs linear search. Linear search is very basic and simplest technique to search an element. Here are the list of programs on linear search:

- Linear search based on 10 elements or numbers entered by user
- Linear search based on n elements entered by user
- Linear search along with duplicate elements

Before proceeding the program given below, if you want to get some idea about the algorithm used, then refer to Linear Search Algorithm & Example article to get every required things. You can also proceed directly. It will not confuse you. It's very simple.

## Linear Search based on 10 Elements

The question is, *write a Python program to perform linear search on 10 elements.* The program given below is answer to this question:

print("Enter 10 Numbers: ") arr = [] for i in range(10): arr.insert(i, int(input())) print("Enter the Number to Search: ") num = int(input()) for i in range(10): if num==arr[i]: index = i break print("\nNumber Found at Index Number: ") print(index)

Here is its sample run:

Now supply the input say **10, 20, 30, 40, 50, 60, 70, 80, 90, 100** as ten numbers, then **70** as number to search and print its index number:

## Linear Search based on n Elements

This is the modified version of previous program. This program allows user to define the size of list along with its elements. Let's have a look at the program and its sample output to get clear understanding about this section:

print(end="Enter the Size: ") arrSize = int(input()) print("Enter " +str(arrSize)+ " Elements: ") arr = [] for i in range(arrSize): arr.append(input()) print("Enter an Element to Search: ") elem = input() chk = 0 for i in range(arrSize): if elem==arr[i]: index = i chk = 1 break if chk==1: print("\nElement Found at Index Number: " + str(index)) else: print("\nElement doesn't found!")

Here is its sample run with user input, **5** as size, **c, o, d, e, s** as five elements, **e** as element to search:

Here is another sample run with user input, **5** as size, **1, 2, 3, 4, 5** as five elements, **10** as element to search:

## Linear Search with Duplicate Elements

This is the last program of this article's linear search program's list. This program find and prints duplicate elements
too. For example, if there are six elements say *1, 2, 3, 2, 4, 2*. And user wants to search the element
*2* from the list. Since 2 presents three times. Therefore this program prints all the three positions of the element.

print(end="Enter the Size: ") arrSize = int(input()) print("Enter " +str(arrSize)+ " Elements: ") arr = [] for i in range(arrSize): arr.append(input()) print("Enter an Element to Search: ") elem = input() k = 0 index = [] for i in range(arrSize): if elem==arr[i]: index.insert(k, i) k = k+1 if k==0: print("\nElement doesn't found!") else: if k==1: print("\nElement Found at Index Number: " + str(index[0])) else: print(end="\nElement Found at Index: ") indexLen = len(index) for i in range(indexLen): print(end=str(index[i])+" ") print()

Here is its sample run with user input, **6** as size, **1, 2, 3, 2, 4, 2** as six elements, then **2** as
element to find and print its index numbers of all occurrences:

« Previous Program Next Program »