पायथन में द्विभाजित एल्गोरिथम कार्य

यह मॉड्यूल नए तत्व के प्रत्येक सम्मिलन के बाद सूची को क्रमबद्ध किए बिना क्रमबद्ध क्रम में सूची बनाए रखने के लिए समर्थन प्रदान करता है। हम दो कार्यों पर ध्यान केंद्रित करेंगे, अर्थात् insort_left और insort_right।

छोड़ें_बाएं

यह फ़ंक्शन आवश्यक स्थिति में संख्या डालने के बाद क्रमबद्ध सूची देता है, यदि तत्व सूची में पहले से मौजूद है, तो तत्व सबसे बाईं ओर संभावित स्थिति में डाला जाता है। यह फ़ंक्शन 4 तर्क लेता है, सूची जिसके साथ काम किया जाना है, सम्मिलित करने के लिए संख्या, विचार करने के लिए सूची में स्थिति शुरू करना, उस स्थिति को समाप्त करना जिस पर विचार किया जाना है। शुरुआत और अंत स्थिति का डिफ़ॉल्ट मान क्रमशः 0 और स्ट्रिंग की लंबाई है।

यह इनसर_लेफ्ट के समान है, सिवाय इसके कि नया तत्व सख्त क्रम को बनाए रखे बिना मौजूदा प्रविष्टियों को सम्मिलित करने के बाद डाला जाता है।

सिंटैक्स

bisect.insort_left(a, x, lo=0, hi=len(a))
bisect.insort_left(a, x, lo=0, hi=len(a))
a is the given sequence
x is the number to be inserted

उदाहरण

नीचे दिए गए उदाहरण में हम देखते हैं कि हम एक सूची लेते हैं और पहले उस पर bisect.insort_left फ़ंक्शन लागू करते हैं।

import bisect

listA = [11,13,23,7,13,15]
print("Given list:",listA)
bisect.insort_left(listA,14)
print("Bisect left:\n",listA)

listB = [11,13,23,7,13,15]
print("Given list:",listB)
bisect.insort_right(listB,14,0,4)
print("Bisect righ:\n",listB)

आउटपुट

उपरोक्त कोड को चलाने से हमें निम्नलिखित परिणाम मिलते हैं -

Given list: [11, 13, 23, 7, 13, 15]
Bisect left:
   [11, 13, 23, 7, 13, 14, 15]
Given list: [11, 13, 23, 7, 13, 15]
Bisect righ:
   [11, 13, 14, 23, 7, 13, 15]