डेटा स्ट्रक्चर्स और एल्गोरिदम · सर्चिंग और सॉर्टिंग
बुनियादी तुलना-आधारित सॉर्ट
साधारण O(n स्क्वायर) सॉर्ट, बबल, इंसर्शन, सिलेक्शन, जो एलिमेंट्स के जोड़ों की तुलना और अदला-बदली करते हैं।
बुनियादी तुलना-आधारित सॉर्ट पर लेसन शुरू करेंपहले सीखें
- ऐरे: मेमोरी का एक तय-लेआउट, सटीक ब्लॉक जहाँ कोई भी इंडेक्स कॉन्स्टेंट टाइम में मिल जाता है।
आगे
- डिवाइड-एंड-कॉन्कर सॉर्टिंग: डिवाइड-एंड-कॉन्कर सॉर्ट, मर्ज सॉर्ट और क्विकसॉर्ट, जो समस्या को बांटकर O(n स्क्वायर) से बेहतर करते हैं।
- नॉन-कम्पैरिज़न सॉर्टिंग: तुलना की बजाय वैल्यूज़ में मौजूद ज्ञात संरचना का फ़ायदा उठाकर सॉर्ट करना, जैसे काउंटिंग या रैडिक्स सॉर्ट।
संबंधित टॉपिक्स
- डिवाइड-एंड-कॉन्कर सॉर्टिंग: डिवाइड-एंड-कॉन्कर सॉर्ट, मर्ज सॉर्ट और क्विकसॉर्ट, जो समस्या को बांटकर O(n स्क्वायर) से बेहतर करते हैं।