विषय
- परिभाषा - बबल सॉर्ट का क्या अर्थ है?
- Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।
- Techopedia बबल सॉर्ट की व्याख्या करता है
परिभाषा - बबल सॉर्ट का क्या अर्थ है?
बबल सॉर्ट एक छँटाई एल्गोरिथ्म है जो बार-बार सूचियों के माध्यम से काम करता है जिसे क्रमबद्ध करने की आवश्यकता होती है, आसन्न वस्तुओं के प्रत्येक जोड़े की तुलना करते हुए और उन्हें गलत क्रम में होने पर स्वैप करना। यह पासिंग प्रक्रिया तब तक दोहराई जाती है जब तक कोई स्वैप आवश्यक नहीं है, यह दर्शाता है कि सूची को क्रमबद्ध किया गया है। बबल सॉर्ट को इसका नाम मिलता है क्योंकि छोटे तत्व सूची के शीर्ष की ओर बढ़ते हैं।
बबल सॉर्ट को सिंकिंग सॉर्ट या तुलना सॉर्ट भी कहा जाता है।
Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।
Techopedia बबल सॉर्ट की व्याख्या करता है
बबल सॉर्ट में ओ (एन 2) की सबसे खराब स्थिति और औसत जटिलता है, जहां एन सॉर्ट किए गए आइटमों की संख्या है। अन्य सॉर्टिंग एल्गोरिदम के विपरीत, बुलबुला सॉर्ट पता लगाता है कि क्या सॉर्ट की गई सूची कुशलता से एल्गोरिदम में बनाई गई है। पहले से ही सॉर्ट की गई सूची में बबल सॉर्ट प्रदर्शन ओ (एन) है।
बुलबुला प्रकार में तत्वों की स्थिति प्रदर्शन को निर्धारित करने में महत्वपूर्ण भूमिका निभाती है। शुरुआत में बड़े तत्व एक समस्या पैदा नहीं करते हैं क्योंकि वे आसानी से बदली जाती हैं। अंत की ओर छोटे तत्व शुरुआत में धीरे-धीरे चलते हैं। जैसे, इन तत्वों को खरगोश और कछुए कहा जाता है।
अंतिम स्थिति में बड़े तत्वों को रखकर बुलबुला सॉर्ट एल्गोरिथ्म को अनुकूलित किया जा सकता है। प्रत्येक पास के बाद, अंतिम स्वैप के बाद सभी तत्वों को छांटा जाता है और फिर से जांच करने की आवश्यकता नहीं होती है, जिससे स्वैप चर की ट्रैकिंग को रोक दिया जाता है।