एक फ़ंक्शन बनाएं, जैसे कि बाइनरीसर्च () जो 4 तर्क लेता है -
- एक क्रमबद्ध संख्या / स्ट्रिंग शाब्दिक सरणी
- सरणी की प्रारंभिक अनुक्रमणिका (0)
- सरणी की समाप्ति अनुक्रमणिका (लंबाई -1)
- खोज की जाने वाली संख्या
यदि संख्या सरणी में मौजूद है, तो संख्या का सूचकांक वापस किया जाना चाहिए, अन्यथा -1 वापस किया जाना चाहिए। ये रहा पूरा कोड -
उदाहरण
const arr =[2,4,6,6,8,8,9,10,13,15,17,21,24,26,28,36,58,78,90];//बाइनरी सर्च फ़ंक्शन // तत्व इंडेक्स देता है यदि अन्यथा पाया जाता है -1const बाइनरीसर्च =(गिरफ्तारी, प्रारंभ, अंत, संख्या) => { const मध्य =प्रारंभ + Math.floor ((अंत - प्रारंभ)/2); अगर (प्रारंभ <=अंत) {अगर (गिरफ्तारी [मध्य] ===संख्या) {वापसी मध्य; } अगर (संख्या <गिरफ्तारी [मध्य]) {वापसी बाइनरी खोज (गिरफ्तारी, प्रारंभ, मध्य -1, संख्या); } अगर (संख्या> गिरफ्तारी [मध्य]) {वापसी बाइनरी खोज (गिरफ्तारी, मध्य + 1, अंत, संख्या); } } वापसी -1;};console.log(बाइनरीसर्च(arr, 0, arr.length-1, 13));console.log(binarySearch(arr, 0, arr.length-1, 11)); आउटपुट
कंसोल में इस कोड का आउटपुट होगा -
8-1