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 रिटर्न करेंगे.