कई समस्याओं को हल करने के लिए एल्गोरिदम विकसित करते समय, निर्दिष्ट मानदंडों के अनुसार डेटा के एक निश्चित समूह की खोज को लागू करने में अक्सर समस्या उत्पन्न होती है। क्रमबद्ध या अव्यवस्थित अनुक्रम की खोज करते समय, विभिन्न विधियों का उपयोग करके खोज की जा सकती है। सामान्य स्थिति में, खोज समस्या को हल करने के लिए, एक निश्चित डेटा सरणी पर विचार किया जाता है, जिसमें किसी दिए गए तत्व को खोजने की आवश्यकता होती है।
निर्देश
चरण 1
डेटा सरणी में ज्ञात तत्व को खोजने का सबसे आसान तरीका इसके मूल्यों पर पुनरावृति करना है। यह एल्गोरिथम छोटी मात्रा में जानकारी के लिए इष्टतम है। इसका सार एक ज्ञात डेटा अनुक्रम (सरणी) को पार करने और वांछित मूल्य के साथ प्रत्येक तत्व की तुलना करने में निहित है। यदि कोई मिलान मिलता है, तो निर्दिष्ट मानदंडों के आधार पर, खोज को पूरा किया जा सकता है या सरणी के अंत तक जारी रखा जा सकता है।
चरण 2
हालांकि, इस पद्धति के कार्यान्वयन की सादगी के बावजूद, बड़ी मात्रा में जानकारी वाले सरणियों में इसका उपयोग अवांछनीय है, क्योंकि इससे एल्गोरिथ्म की संसाधन तीव्रता में काफी वृद्धि होती है। इस मामले में खोज को अनुकूलित करने के लिए, सरणी में मानों को पूर्व-क्रमबद्ध करना और खोज एल्गोरिदम को लागू करना बेहतर है: बाइनरी ट्री द्वारा, फाइबोनैचि ट्री द्वारा, एक्सट्रपलेशन विधि द्वारा।
चरण 3
एक आदेशित सरणी के साथ काम करते समय, एक अधिक कुशल एल्गोरिदम का उपयोग करें - बाइनरी खोज विधि। इसका सार इस तथ्य में निहित है कि अंतराल की सीमाओं की गणना की प्रक्रिया में, एक दूसरे के करीब पहुंचते हैं, इस प्रकार खोज क्षेत्र को संकीर्ण करते हैं। सरणी के क्रमांकित तत्व के साथ आप जो मान खोज रहे हैं उसकी तुलना करें। यदि नमूना तत्व से मेल खाता है, तो समस्या को हल माना जाता है। यदि वांछित वस्तु मध्य तत्व से अधिक है, तो मध्य तत्व के दाईं ओर स्थित सरणी के भाग में (सरणी की शुरुआत से मध्य तत्व -1 तक) आगे की खोज की जानी चाहिए। यदि खोज मध्य तत्व से कम है, तो मध्य से अंतिम तत्व तक सरणी के भाग में खोज जारी रहती है। खोज के लिए एक नया क्षेत्र निर्धारित करने के बाद, वर्णित एल्गोरिदम दोहराया जाता है, मैचों की पहचान करता है या प्रसंस्करण के क्षेत्र को कम करता है। यह योजना अवरोही सरणी के लिए सही है।
चरण 4
किसी दिए गए क्रम में न्यूनतम या अधिकतम तत्व खोजने की विशेष समस्याओं को प्रारंभिक तत्व को वांछित के रूप में निर्दिष्ट करके हल किया जाता है। अगला, सरणी के शेष मूल्यों की एक क्रमिक गणना की जाती है: पहले के साथ दूसरा, पहले के साथ तीसरा, आदि। मानक के रूप में लिए गए मान की तुलना करते समय, यह स्पष्ट हो जाता है कि क्या सरणी में कोई तत्व है जो दी गई स्थिति (न्यूनतम या अधिकतम) के साथ अधिक संगत है। जब कोई पाया जाता है, तो इसे पहले से ही मानक के रूप में लिया जाता है, और गणना वर्तमान स्थिति से सरणी के अंत तक जारी रहती है। नतीजतन, इस समूह में न्यूनतम (या अधिकतम) मान वह तत्व है जिसे अंतिम बार मानक के रूप में मान्यता दी गई थी।
