क्या थ्री वे क्विकसॉर्ट स्थिर है?
क्या थ्री वे क्विकसॉर्ट स्थिर है?

वीडियो: क्या थ्री वे क्विकसॉर्ट स्थिर है?

वीडियो: क्या थ्री वे क्विकसॉर्ट स्थिर है?
वीडियो: Quick Sort Algorithm Tutorial 2024, जुलूस
Anonim

3 - रास्ता त्वरित सॉर्ट कलन विधि

यह नहीं स्थिर ! प्रयोग करने से बचें जल्दी से सुलझाएं ऐसे मामलों में जहां स्थिरता जरूरी है। यह O(log(n))अतिरिक्त स्थान का उपयोग करता है, क्यों? रिकर्सन के कारण।

इसी तरह, क्या QuickSort को स्थिर बनाया जा सकता है?

एक छँटाई एल्गोरिथ्म कहा जाता है स्थिर यदि यह चाबियों की समानता के मामले में रिकॉर्ड के सापेक्ष क्रम को बनाए रखता है। ए स्थिर एल्गोरिथ्म पहले आउटपुट का उत्पादन करता है। जल्दी से सुलझाएं एक अस्थिर एल्गोरिथ्म है क्योंकि हम करना धुरी की स्थिति के अनुसार तत्वों की अदला-बदली (उनकी मूल स्थिति पर विचार किए बिना)।

QuickSort की समय जटिलता क्या है? हालांकि QuickSort की सबसे खराब स्थिति समय जटिलता हैO(n.)2) जो कई अन्य सॉर्टिंग एल्गोरिदम से अधिक है जैसे मर्ज़ सॉर्ट और हीप सॉर्ट, क्विकसॉर्ट तेजी से अभ्यास में है, क्योंकि इसके आंतरिक लूप को अधिकांश आर्किटेक्चर पर और अधिकांश वास्तविक दुनिया के डेटा में कुशलता से लागू किया जा सकता है।

इसे ध्यान में रखते हुए, कौन सा छँटाई एल्गोरिथ्म स्थिर है?

ए छँटाई एल्गोरिथ्म बताया गया स्थिर यदि समान कुंजियों वाली दो वस्तुएं सॉर्ट किए गए आउटपुट में उसी क्रम में दिखाई देती हैं जैसे वे सॉर्ट किए जाने के लिए इनपुट सरणी में दिखाई देती हैं। कुछ छँटाई एल्गोरिदम हैं स्थिर स्वभाव से जैसे सम्मिलन तरह , मर्ज तरह , बुलबुला तरह , आदि।

चयन क्रम स्थिर क्यों नहीं है?

किसी को संशोधित करना बहुत कठिन नहीं होना चाहिए अस्थिर चयन प्रकार बनने के लिए एल्गोरिथम स्थिर . सामान्य स्थिति में - आप नहीं सही। चयन छँटाई अस्थिर है . यदि आप एक सरणी के बजाय एक लिंक की गई सूची का उपयोग करते हैं, और एक तत्व को स्वैप करने के बजाय सही स्थिति में डालें, चयन छांटना है स्थिर.

सिफारिश की: