बबल सॉर्ट की सबसे खराब स्थिति जटिलता क्या है?

2024 लेखक: Fiona Howard | [email protected]. अंतिम बार संशोधित: 2024-01-10 06:37

बबल सॉर्ट, जिसे कभी-कभी सिंकिंग सॉर्ट के रूप में संदर्भित किया जाता है, एक सरल सॉर्टिंग एल्गोरिदम है जो बार-बार सूची के माध्यम से कदम उठाता है, आसन्न तत्वों की तुलना करता है और गलत क्रम में होने पर उन्हें स्वैप करता है। सूची के माध्यम से पास को तब तक दोहराया जाता है जब तक सूची को क्रमबद्ध नहीं किया जाता है।

सबसे खराब स्थिति में बबल सॉर्ट में जटिलता का क्रम क्या है?

बबल सॉर्ट एक आसान-से-कार्यान्वयन, स्थिर छँटाई एल्गोरिथ्म है जिसमें औसत और सबसे खराब मामलों में O(n²) की समय जटिलता है – और O(n) में सबसे अच्छा मामला।

बबल सॉर्ट एन 2 के लिए सबसे खराब स्थिति क्यों है?

बबल सॉर्ट के लिए सबसे खराब स्थिति है जब सूची का सबसे छोटा तत्व बड़े अंत में होता है । … इस सबसे खराब स्थिति में, यह n/2 स्वैप के n पुनरावृत्तियों को लेता है, इसलिए क्रम फिर से है, n^2।

बबल सॉर्ट सबसे खराब स्थिति क्यों है?

बबल सॉर्ट के लिए सबसे खराब स्थिति है जब सूची का सबसे छोटा तत्व अंतिम स्थिति में होता है… इस स्थिति में, सबसे छोटा तत्व प्रत्येक पास से एक स्थान नीचे जाएगा सूची, जिसका अर्थ है कि सॉर्ट को सूची के माध्यम से अधिकतम संख्या में पास बनाने की आवश्यकता होगी, अर्थात् n - 1.

आप बबल सॉर्ट की सर्वोत्तम केस जटिलता की गणना कैसे करते हैं?

बबल सॉर्ट एल्गोरिथ्म की जटिलता की गणना करने के लिए, यह यह निर्धारित करने के लिए उपयोगी है कि प्रत्येक लूप कितनी तुलना करता है। सरणी में प्रत्येक तत्व के लिए, बबल सॉर्ट n-1 n-1 n−1 तुलना करता है। बड़े O नोटेशन में, बबल सॉर्ट O (n) O(n) O(n) तुलना करता है।