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