सबसे पहले, यह एक परिभाषा है, क्योंकि यह बहुत महत्वपूर्ण है: स्थिर प्रकार वह है जो समान कुंजी वाले तत्वों को पुन: व्यवस्थित नहीं करने की गारंटी देता है।
अनुशंसाएँ:
त्वरित क्रमित करें: आप एक स्थिर प्रकार और औसत मामले प्रदर्शन की जरूरत नहीं है जब सबसे ज्यादा मामले प्रदर्शन की तुलना में अधिक मायने रखती है। एक त्वरित प्रकार ओ (एन लॉग एन) औसत पर, ओ (एन^2) सबसे खराब मामले में है। एक अच्छा कार्यान्वयन रिकर्सन के लिए स्टैक स्पेस के रूप में ओ (लॉग एन) सहायक भंडारण का उपयोग करता है।
सॉर्ट मर्ज करें: जब आपको स्थिर, ओ (एन लॉग एन) सॉर्ट की आवश्यकता होती है, तो यह आपके एकमात्र विकल्प के बारे में है। इसके लिए केवल डाउनसाइड्स यह है कि यह ओ (एन) सहायक अंतरिक्ष का उपयोग करता है और त्वरित प्रकार की तुलना में थोड़ा बड़ा स्थिर होता है। कुछ जगहों पर मर्ज प्रकार हैं, लेकिन AFAIK वे सभी ओ (एन लॉग एन) से स्थिर या बदतर नहीं हैं। यहां तक कि ओ (एन लॉग एन) जगहों के प्रकार में सादे पुराने विलय प्रकार की तुलना में इतनी बड़ी स्थिरता है कि वे उपयोगी एल्गोरिदम की तुलना में अधिक सैद्धांतिक जिज्ञासा हैं।
हीप सॉर्ट: जब आपको स्थिर प्रकार की आवश्यकता नहीं होती है और आप औसत केस प्रदर्शन की तुलना में सबसे खराब केस प्रदर्शन के बारे में अधिक परवाह करते हैं। यह ओ (एन लॉग एन) होने की गारंटी है, और ओ (1) सहायक अंतरिक्ष का उपयोग करता है, जिसका अर्थ है कि आप अनपेक्षित रूप से बहुत बड़े इनपुट पर ढेर या ढेर स्थान से बाहर नहीं होंगे।
इंट्रोसोर्ट: यह एक त्वरित प्रकार है जो एक निश्चित रिकर्सन गहराई के बाद एक हीड़ प्रकार में स्विच करता है ताकि त्वरित प्रकार के ओ (एन^2) सबसे खराब मामले के आसपास हो सके। यह एक सादे पुराने त्वरित प्रकार से लगभग हमेशा बेहतर होता है, क्योंकि आपको गारंटीकृत ओ (एन लॉग एन) प्रदर्शन के साथ त्वरित प्रकार का औसत मामला मिलता है। शायद इसके बजाय एक हीप सॉर्ट का उपयोग करने का एकमात्र कारण गंभीर रूप से स्मृति बाधित सिस्टम में है जहां ओ (लॉग एन) स्टैक स्पेस व्यावहारिक रूप से महत्वपूर्ण है।
सम्मिलन क्रम: जब एन को छोटे होने की गारंटी दी जाती है, जिसमें त्वरित प्रकार के मूल मामले या मर्ज सॉर्ट शामिल हैं। हालांकि यह ओ (एन^2) है, यह बहुत छोटा स्थिर है और एक स्थिर प्रकार है।
बबल सॉर्ट, चयन क्रम: जब आप कुछ त्वरित और गंदे कर रहे होते हैं और किसी कारण से आप मानक लाइब्रेरी के सॉर्टिंग एल्गोरिदम का उपयोग नहीं कर सकते हैं। इन्हें सम्मिलन के प्रकार पर एकमात्र लाभ लागू करना थोड़ा आसान है।
गैर तुलना प्रकार: कुछ काफी सीमित स्थिति यह हे तोड़ने के लिए संभव है के तहत (एन लॉग ऑन एन) बाधा और प्रकार हे (एन) में। यहां कुछ ऐसे मामले दिए गए हैं जहां यह प्रयास करने योग्य है:
सॉर्टिंग प्रकार: जब आप सीमित सीमा के साथ पूर्णांक को सॉर्ट कर रहे हैं।
रैडिक्स सॉर्ट: जब लॉग (एन) के से काफी बड़ा है, जहां के रेडिक्स अंकों की संख्या है।
बाल्टी सॉर्ट: जब आप गारंटी दे सकते हैं कि आपका इनपुट लगभग समान रूप से वितरित किया गया है।
इस सामग्री के लिए http://bigocheatsheet.com/ जैसे एक गाइड greaaat –