Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

जावास्क्रिप्ट में बाइनरी सर्च प्रोग्राम

<घंटा/>

एक फ़ंक्शन बनाएं, जैसे कि बाइनरीसर्च () जो 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

  1. सी ++ प्रोग्राम में बाइनरी सर्च? सी ++ प्रोग्राम में बाइनरी सर्च?

    द्विआधारी खोज, जिसे अर्ध-अंतराल खोज, लॉगरिदमिक खोज या बाइनरी चॉप के रूप में भी जाना जाता है, एक खोज एल्गोरिथ्म है जो एक क्रमबद्ध सरणी के भीतर लक्ष्य मान की स्थिति का पता लगाता है। बाइनरी खोज लक्ष्य मान की तुलना सरणी के मध्य तत्व से करती है। यदि वे समान नहीं हैं, तो आधा जिसमें लक्ष्य झूठ नहीं बोल सकत

  1. सी # में बाइनरी सर्च सी # में बाइनरी सर्च

    द्विआधारी खोज क्रमबद्ध सरणी पर कार्य करता है। मान की तुलना सरणी के मध्य तत्व से की जाती है। यदि समानता नहीं मिलती है, तो आधा भाग समाप्त हो जाता है जिसमें मूल्य नहीं होता है। इसी तरह दूसरे आधे हिस्से की तलाशी ली जाती है। यहाँ हमारे सरणी में मध्य तत्व है। मान लीजिए कि हमें 62 खोजने की जरूरत है, फिर ब

  1. बाइनरी इंसर्शन सॉर्ट के लिए पायथन प्रोग्राम बाइनरी इंसर्शन सॉर्ट के लिए पायथन प्रोग्राम

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक सरणी दी गई है, हमें इसे बाइनरी इंसर्शन सॉर्ट की अवधारणा का उपयोग करके सॉर्ट करने की आवश्यकता है। यहां जैसा कि नाम से पता चलता है, हम बाइनरी सर्च की अवधारणा का उपयोग सम्मिलन सॉर्ट एल्गोरिदम के साथ करते हैं। आ