1:- Linear search:-
рдЗрд╕рдХреЛ sequential search рднреА рдХрд╣рддреЗ рд╣реИ.┬ардЗрд╕ searching рддрдХрдиреАрдХ рдореЗрдВ рджрд┐рдП рдЧрдпреЗ рдбреЗрдЯрд╛ element рдХреЛ рддрдм рддрдХ рдПрдХ рдПрдХ рдХрд░рдХреЗ рд▓рд┐рд╕реНрдЯ рдХреЗ рдкреНрд░рддреНрдпреЗрдХ element рдХреЗ рд╕рд╛рде compare рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрдм рддрдХ рдХрд┐ element рдорд┐рд▓ рдирд╣реАрдВ рдЬрд╛рддрд╛.┬ардЗрд╕рдореЗрдВ рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ рджрд┐рдП рдЧрдпреЗ element рдХреЛ рд▓рд┐рд╕реНрдЯ рдХреЗ рдкреНрд░рдердо element рдХреЗ рд╕рд╛рде compare рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдпрджрд┐ рджреЛрдиреЛрдВ element рдПрдХ рд╕рдорд╛рди рд╣реИ рддреЛ рд╡рд╣ index value рд░рд┐рдЯрд░реНрди рдХрд░рддрд╛ рд╣реИ рдирд╣реАрдВ рддреЛ -1 рд░рд┐рдЯрд░реНрди рдХрд░рддрд╛ рд╣реИ.
рдлрд┐рд░ рдЗрд╕рдХреЗ рдмрд╛рдж рджрд┐рдП рдЧрдпреЗ element рдХреЛ рд▓рд┐рд╕реНрдЯ рдХреЗ рджреБрд╕рд░реЗ element рдХреЗ рд╕рд╛рде compare рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ. рдпрджрд┐ рджреЛрдиреЛрдВ element рд╕рдорд╛рди рд╣реИ рддреЛ рд╡рд╣ index value рд░рд┐рдЯрд░реНрди рдХрд░рддрд╛ рд╣реИ рдирд╣реАрдВ рддреЛ -1 рд░рд┐рдЯрд░реНрди рдХрд░рддрд╛ рд╣реИ.
рдЗрд╕реА рдкреНрд░рдХрд╛рд░ рдкреВрд░реА рд▓рд┐рд╕реНрдЯ рдХреЛ compare рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрдм рддрдХ рдХрд┐ element рдорд┐рд▓ рдирд╣реАрдВ рдЬрд╛рддрд╛ рд╣реИ. рдЕрдЧрд░ рдкреВрд░реА рд▓рд┐рд╕реНрдЯ compare рдХрд░рдиреЗ рдХреЗ рдмрд╛рдж рднреА element рдирд╣реАрдВ рдорд┐рд▓рддрд╛ рд╣реИ рддреЛ рд╕рд░реНрдЪ unsuccessful рд╣реЛ рдЬрд╛рдПрдЧрд╛.
рдпрд╣ рд╕рдмрд╕реЗ рд╕рд░рд▓ searching рддрдХрдиреАрдХ рд╣реИ рдкрд░рдиреНрддреБ рдЗрд╕рдореЗрдВ рд╕рдордп рдмрд╣реБрдд рд▓рдЧрддрд╛ рд╣реИ. рдХреНрдпреЛрдВрдХрд┐ linear search рдХреА рдФрд╕рдд case complexity O(n) рд╣реИ.
linear search algorithm:-
Step 1:- i=1 {i=0}
Step 2:- if i>n, go to step 7
Step 3:- if A[i]=x, go to step 6
Step 4:- i=i+1
Step 5:- go to step 2
Step 6:- return i
Step 7:- return -1
Step 8:- exit
рдЙрджрд╛рд╣рд░рдг рдХреЗ рджреНрд╡рд╛рд░рд╛ рд╣рдо рдЗрд╕реЗ рдЖрд╕рд╛рдиреА рд╕реЗ рд╕рдордЭ рд╕рдХрддреЗ рд╣реИ.
рдорд╛рдирд╛ рдХрд┐ рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд array рд▓рд┐рд╕реНрдЯ рд╣реИ.
21 70 15 30 56 78 80
рдФрд░ рд╣рдореЗрдВ рдЗрд╕рдореЗрдВ 30 рдХреЛ рдЦреЛрдЬрдирд╛ рд╣реИ.
Step 1:- рджрд┐рдП рдЧрдпреЗ element (30) рдХреЛ рд▓рд┐рд╕реНрдЯ рдХреЗ рдкреНрд░рдердо element (21) рдХреЗ рд╕рд╛рде compare (рддреБрд▓рдирд╛) рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ.
21 70 15 30 56 78 80
рджреЛрдиреЛрдВ рдПрдХрд╕рдорд╛рди рдирд╣реАрдВ рд╣реИ рддреЛ рд╣рдо рджреБрд╕рд░реЗ element рдореЗрдВ рдЬрд╛рдпреЗрдВрдЧреЗ.
Step 2:- 30 рдХреА рд▓рд┐рд╕реНрдЯ рдХреЗ рджреБрд╕рд░реЗ element (70) рдХреЗ рд╕рд╛рде рддреБрд▓рдирд╛ рдХрд░реЗрдВрдЧреЗ
21 70 15 30 56 78 80
рджреЛрдиреЛрдВ рдПрдХрд╕рдорд╛рди рдирд╣реАрдВ рд╣реИ рддреЛ рд╣рдо рдЕрдЧрд▓реЗ element рдореЗрдВ рдЬрд╛рдпреЗрдВрдЧреЗ.
Step 3:- 30 рдХреА рддреБрд▓рдирд╛ 15 рдХреЗ рд╕рд╛рде рдХрд░реЗрдВрдЧреЗ.
21 70 15 30 56 78 80
рджреЛрдиреЛрдВ рдПрдХ рд╕рдорд╛рди рдирд╣реАрдВ рд╣реИ рддреЛ рд╣рдо рдЕрдЧрд▓реЗ element рдореЗрдВ рдЬрд╛рдпреЗрдВрдЧреЗ.
Step 4:- рдЕрдм рд╣рдо рджрд┐рдП рдЧрдпреЗ element (30) рдХреА рддреБрд▓рдирд╛ рдЕрдЧрд▓реЗ element 30 рдХреЗ рд╕рд╛рде рдХрд░реЗрдВрдЧреЗ.
21 70 15 30 56 78 80
рджреЛрдиреЛрдВ рдПрдХ рд╕рдорд╛рди рд╣реИ рддреЛ рд╣рдо рддреБрд▓рдирд╛ рдХрд░рдирд╛ рдмрдВрдж рдХрд░ рджреЗрдВрдЧреЗ рдФрд░ index 3 рд░рд┐рдЯрд░реНрди рдХрд░реЗрдВрдЧреЗ.