द्विभाजित एल्गोरिथ्म का उपयोग सूची में स्थिति खोजने के लिए किया जाता है, जहां सूची को क्रमबद्ध रखने के लिए डेटा डाला जा सकता है। पायथन में एक मॉड्यूल होता है जिसे द्विभाजित . कहा जाता है . इस मॉड्यूल का उपयोग करके, हम द्विभाजित एल्गोरिदम का उपयोग कर सकते हैं।
इस मॉड्यूल का उपयोग करने के लिए, हमें इसका उपयोग करके आयात करना चाहिए -
import bisect
कुछ समद्विभाजक संबंधित संक्रियाएँ हैं। ये हैं -
विधि bisect.bisect(list, element, start, end)
इस पद्धति का उपयोग क्रमबद्ध सूची में स्थिति खोजने के लिए किया जाता है, जहां संख्या रखी जा सकती है और सूची क्रमबद्ध रहती है। यदि तत्व पहले से मौजूद है, तो यह सबसे सही स्थिति लौटाएगा, जहां संख्या डाली जा सकती है।
विधि bisect.bisect_left(list, element, start, end)
यह विधि द्विभाजित () विधि के समान है। फर्क सिर्फ इतना है, अगर आइटम पहले से मौजूद है, तो यह तरीका डेटा डालने के लिए सबसे बाईं ओर का स्थान लौटाएगा।
विधि bisect.bisect_right(list, element, start, end)
यह विधि पूरी तरह से द्विभाजित () विधि के समान है।
विधि bisect.insort(list, element, start, end)
तत्व को सही स्थिति में डालने के बाद क्रमबद्ध सूची प्राप्त करने के लिए इस विधि का उपयोग किया जाता है। यदि तत्व पहले से मौजूद है, तो यह सूची को क्रमबद्ध रखने के लिए सबसे सही स्थिति में सम्मिलित करेगा।
विधि bisect.insort_left(list, element, start, end)
यह विधि सम्मिलित () विधि के समान है। अंतर केवल इतना है, यदि तत्व पहले से मौजूद है, तो यह सूची को क्रमबद्ध रखने के लिए सबसे बाईं ओर की स्थिति में सम्मिलित करेगा।
विधि bisect.insort_right(list, element, start, end)
यह विधि पूरी तरह से insort() विधि के समान है।
उदाहरण कोड
import bisect
my_list = [11, 25, 36, 47, 56, 69, 69, 69, 78, 78, 91, 102, 120]
print('Correct Location to insert 53 is: ' + str(bisect.bisect(my_list, 53, 0, len(my_list))))
print('Correct right Location to insert 69 is: ' + str(bisect.bisect_right(my_list, 69, 0, len(my_list))))
print('Correct left Location to insert 69 is: ' + str(bisect.bisect_left(my_list, 69, 0, len(my_list))))
bisect.insort(my_list, 59, 0, len(my_list))
print(my_list)
bisect.insort_left(my_list, 78, 0, len(my_list))
print(my_list)
आउटपुट
Correct Location to insert 53 is: 4 Correct right Location to insert 69 is: 8 Correct left Location to insert 69 is: 5 [11, 25, 36, 47, 56, 59, 69, 69, 69, 78, 78, 91, 102, 120] [11, 25, 36, 47, 56, 59, 69, 69, 69, 78, 78, 78, 91, 102, 120]