स्थिर छँटाई एल्गोरिदम समान कुंजियों (यानी मान) के साथ रिकॉर्ड के सापेक्ष क्रम को बनाए रखता है। यही है, एक छँटाई एल्गोरिथ्म स्थिर है अगर जब भी एक ही कुंजी के साथ दो रिकॉर्ड आर और एस होते हैं और आर के साथ मूल सूची में एस से पहले दिखाई देता है, आर क्रमबद्ध में एस से पहले दिखाई देगा सूची।
कौन से सॉर्टिंग एल्गोरिदम स्थिर हैं?
कई सामान्य सॉर्टिंग एल्गोरिदम स्वभाव से स्थिर होते हैं, जैसे मर्ज सॉर्ट, टिमसॉर्ट, काउंटिंग सॉर्ट, इंसर्शन सॉर्ट और बबल सॉर्ट। अन्य जैसे कि Quicksort, Heapsort और Selection Sort अस्थिर हैं।
क्या सॉर्टिंग को स्थिर बनाता है?
एक छँटाई एल्गोरिथ्म को स्थिर कहा जाता है यदि समान कुंजियों वाली दो वस्तुएं क्रमबद्ध आउटपुट में उसी क्रम में दिखाई देती हैं जैसे वे क्रमबद्ध करने के लिए इनपुट सरणी में दिखाई देती हैं। कुछ सॉर्टिंग एल्गोरिदम स्वभाव से स्थिर होते हैं जैसे इंसर्शन सॉर्ट, मर्ज सॉर्ट, बबल सॉर्ट, आदि।
उदाहरण के साथ स्थिर छँटाई एल्गोरिथ्म क्या है?
स्थिर एल्गोरिदम के कुछ उदाहरण हैं मर्ज सॉर्ट, इंसर्शन सॉर्ट, बबल सॉर्ट, और बाइनरी ट्री सॉर्ट जबकि, क्विकसॉर्ट, हीप सॉर्ट और सेलेक्शन सॉर्ट अस्थिर सॉर्टिंग एल्गोरिथम हैं। अगर आपको याद हो तो कलेक्शंस. जावा संग्रह ढांचे से सॉर्ट विधि पुनरावृत्त मर्ज सॉर्ट का उपयोग करती है जो एक स्थिर एल्गोरिथम है।
कौन से सॉर्टिंग एल्गोरिदम जगह में हैं और कौन से स्थिर हैं?
नोट:
- बबल सॉर्ट, इंसर्शन सॉर्ट और सेलेक्शन सॉर्ट इन-प्लेस सॉर्टिंग एल्गोरिदम हैं। …
- बबल सॉर्ट और इंसर्शन सॉर्ट स्थिर एल्गोरिदम के रूप में लागू हो सकते हैं लेकिन चयन सॉर्ट (महत्वपूर्ण संशोधनों के बिना) नहीं कर सकते।
- मर्ज सॉर्ट एक स्थिर एल्गोरिथम है लेकिन इन-प्लेस एल्गोरिथम नहीं है।
