छँटाई का अर्थ है तत्वों के बीच कुछ रैखिक संबंधों के अनुसार बढ़ते या घटते क्रम में किसी भी डेटा की व्यवस्था करना। बबल सॉर्ट पर यह लेख इस अवधारणा को विस्तार से समझने में आपकी सहायता करेगा।
हम इस ब्लॉग में नीचे के विषयों को शामिल करेंगे:
- बबल सॉर्ट क्या है?
- एक बुलबुला सॉर्ट करने के लिए चरण
- बबल सॉर्ट एल्गोरिथम
- पायथन कार्यक्रम को लागू करने के लिए बबल सॉर्ट
बबल सॉर्ट क्या है?
बबल सॉर्ट को सिंकिंग सॉर्ट के रूप में भी जाना जाता है। यह एक साधारण छँटाई एल्गोरिथ्म है जो सूची के माध्यम से क्रमबद्ध होने के लिए लगातार कदम रखता है, आसन्न वस्तुओं के प्रत्येक जोड़े की तुलना करता है और उन्हें स्वैप करता है यदि वे सही क्रम में नहीं हैं। चरण तब तक दोहराए जाते हैं जब तक कि अधिक स्वैप की आवश्यकता न हो, जो तब होता है जब सूची को क्रमबद्ध किया जाता है।
एक बुलबुला सॉर्ट करने के लिए चरण
- सूची में पहले और दूसरे तत्व की तुलना करें और यदि वे गलत क्रम में हैं तो स्वैप करें।
- दूसरे और तीसरे तत्व की तुलना करें और गलत क्रम में होने पर उन्हें स्वैप करें।
- इसी तरह से सूची में अंतिम तत्व तक इसी तरह आगे बढ़ें।
- उपरोक्त सभी चरणों को तब तक दोहराते रहें, जब तक कि सूची क्रमबद्ध न हो जाए।
उपरोक्त दृश्य द्वारा उपरोक्त चरण अधिक स्पष्ट होंगे -
बबल सॉर्ट एल्गोरिथम
अब हम बबल सॉर्ट के पीछे एलगोरिदम को देखते हैं।
हमें जावा में क्रमांकन की आवश्यकता क्यों है
पहला पास:
() 16.19 है , 11,15,10 है) -> ( 16.19 है , 11,15,10 है) - एल्गोरिथम 19> 16 के बाद से पहले दो तत्वों और स्वैप की तुलना करता है
()16, 19.11 , 15.10) -> (16, ११.१ ९ , 15.10) - 19> 11 के बाद से स्वैप
()16.11, 19.15 है , १०) -> (16,11, १५.१ ९ , 10) - 19> 15 के बाद स्वैप करें
(१६,११,१५, 19.10 ) -> (16,11,15, 10.19 ) - अब, चूंकि ये तत्व पहले से ही सही क्रम (19> 10) में हैं, एल्गोरिथ्म उन्हें स्वैप नहीं करता है।
c ++ में स्टोरेज क्लासेस
दूसरा पास:
() 16.11 , 15,10,19) -> ( ११.१६ , 15,10,19) - 16> 11 के बाद स्वैप करें
( ग्यारह, १६.१५ , 10.19) -> (11, १५.१६ , 10,19) - 16> 15 के बाद स्वैप करें
(११.१५, 16.10 , 19) -> (11,15, 10.16 , 19) - 16> 10 से स्वैप करें
(11,15,10,16,19) -> (11,15,10,16,19)
द क्रमबद्ध किया जाता है, लेकिन हमारे अहंकार को पता नहीं है कि क्या यह पूरा हो गया है। इसलिए, इसे हल करने के लिए किसी भी स्वैप के बिना एक और पूरे पास की आवश्यकता है।
तीसरा पास:
( ग्यारह, 15.10 , 16,19) -> (11, 15.10 , 16,19)
( ग्यारह, 15.10 , 16,19) -> (11, 10.15 , 16,19) - 15> 10 के बाद स्वैप करें
(11,10,15,16,19) -> (11,10,15,16,19)
(11,10,15,16,19) -> (11,10,15,16,19)
चौथा पास:
() 11.10 , 15,16,19) -> ( 10.11 , 15,16,19) - 11> 10 के बाद स्वैप करें
अंतिम आउटपुट (10,11,15,16,19) है
आइये अब हम इसे कोड करते हैं -
बबल सॉर्ट को लागू करने के लिए पायथन प्रोग्राम
a = [16, 19, 11, 15, 10, 12, 14]
#repeating लूप लेन (ए) (तत्वों की संख्या) रेंज में जम्मू के लिए समय की संख्या (लेन (ए)): # आंशिक रूप से अदला-बदली झूठी स्वैप की गई है = गलत i = 0 जबकि ia [i + 1]: # aAP ], [a + i + 1] = [i + १], [i] # स्वेप्ड स्वैप का मान बदलकर = True i = i + १ #if स्वैप किया गया है, तो सूची क्रमबद्ध है #we # पाश को रोक सकता है अगर अदला-बदली == झूठी: तोड़ प्रिंट (एक)
OUTPUT:
उपरोक्त कोड में, हम आसन्न संख्याओं की तुलना करते हैं और सही क्रम में नहीं होने पर उन्हें स्वैप करते हैं। बार-बार एक ही प्रक्रिया लेन (ए) की संख्या को दोहराएं। हमने एक चर 'स्वेप्ड' को असाइन किया है और इसे 'ट्रू' बनाया है, अगर किसी दो तत्वों को एक पुनरावृति में स्वैप किया जाता है। और अगर तत्वों का कोई इंटरचेंजिंग नहीं है, तो सूची पहले से ही क्रमबद्ध है और इसलिए, the स्वैप किए गए ’के मूल्य में कोई बदलाव नहीं हुआ है और हम लूप को तोड़ सकते हैं।
इसके साथ, हम 'पायथन में बबल सॉर्ट को कैसे लागू करें' शीर्षक ब्लॉग के अंत में आते हैं। मुझे आशा है कि सामग्री ने आपके पायथन ज्ञान के लिए मूल्य जोड़ा है।
सुनिश्चित करें कि आप जितना संभव हो उतना अभ्यास करें और अपने अनुभव को वापस लाएं।क्या आप हमसे कोई प्रश्न पूछना चाहते हैं? कृपया इस टिप्पणी के अनुभाग में 'पायथन में बबल सॉर्ट को कैसे लागू करें' ब्लॉग में उल्लेख करें और हम आपको जल्द से जल्द वापस लाएंगे।
पूजो आधारित प्रोग्रामिंग मॉडल क्या है
अपने विभिन्न अनुप्रयोगों के साथ अजगर पर गहराई से ज्ञान प्राप्त करने के लिए, आप लाइव के लिए नामांकन कर सकते हैं 24/7 समर्थन और आजीवन पहुंच के साथ।