खोज…
पैरामीटर
| पैरामीटर | विवरण |
|---|---|
| स्थिरता | एक छँटाई एल्गोरिथ्म स्थिर है अगर यह छँटाई के बाद समान तत्वों के सापेक्ष आदेश को संरक्षित करता है। |
| जगह में | एक सॉर्टिंग एल्गोरिथ्म इन-प्लेस है यदि यह केवल O(1) सहायक मेमोरी का उपयोग करके सॉर्ट करता है (उस सरणी को नहीं गिनता है जिसे सॉर्ट करने की आवश्यकता होती है)। |
| सबसे अच्छा मामला जटिलता | एक सॉर्टिंग एल्गोरिथ्म में O(T(n)) सबसे अच्छा केस टाइम कॉम्प्लेक्सिटी है, अगर इसका रनिंग टाइम सभी संभावित इनपुट्स के लिए कम से कम T(n) है। |
| औसत मामला जटिलता | एक सॉर्टिंग एल्गोरिथ्म में O(T(n)) औसत केस टाइम जटिलता होती है यदि इसका चल रहा समय, सभी संभावित इनपुट पर औसत है , T(n) । |
| सबसे खराब मामला जटिलता | एक सॉर्टिंग एल्गोरिथ्म में O(T(n)) सबसे खराब स्थिति समय की जटिलता होती है यदि इसका चलने का समय अधिकांश T(n) । |
क्रमबद्धता में स्थिरता
छँटाई में स्थिरता का अर्थ है कि क्या एक सॉर्ट एल्गोरिथ्म परिणाम आउटपुट में मूल इनपुट के बराबर कुंजियों के सापेक्ष क्रम को बनाए रखता है।
इसलिए छँटाई एल्गोरिथ्म को स्थिर कहा जाता है यदि समान कुंजी वाली दो वस्तुएं क्रमबद्ध आउटपुट में उसी क्रम में दिखाई देती हैं जैसा कि वे इनपुट अनसोल्ड सरणी में दिखाई देते हैं।
जोड़े की सूची पर विचार करें:
(1, 2) (9, 7) (3, 4) (8, 6) (9, 3)
अब हम प्रत्येक जोड़ी के पहले तत्व का उपयोग करके सूची को सॉर्ट करेंगे।
इस सूची की एक स्थिर छंटनी नीचे दी गई सूची का उत्पादन करेगी:
(1, 2) (3, 4) (8, 6) (9, 7) (9, 3)
क्योंकि (9, 3) मूल सूची में (9, 7) बाद भी दिखाई देता है।
एक अस्थिर छँटाई नीचे दी गई सूची का उत्पादन करेगी:
(1, 2) (3, 4) (8, 6) (9, 3) (9, 7)
अस्थिर सॉर्ट स्थिर आउटपुट के समान आउटपुट उत्पन्न कर सकता है लेकिन हमेशा नहीं।
प्रसिद्ध स्थिर प्रकार:
- मर्ज़ सॉर्ट
- सम्मिलन सॉर्ट
- मूलांक छाँटे
- टिम तरह
- बबल शॅाट
प्रसिद्ध अस्थिर प्रकार:
Modified text is an extract of the original Stack Overflow Documentation
के तहत लाइसेंस प्राप्त है CC BY-SA 3.0
से संबद्ध नहीं है Stack Overflow