सॉर्ट को चुनना कुछ गुणों पर निर्भर करता है: समय जटिलता, स्थिरता, इन-प्लेस मेमोरी उपयोग, और डेटा की प्रकृति। कोई भी सॉर्ट हर जगह जीतता नहीं है।
सॉर्ट को चुनना कुछ गुणों पर निर्भर करता है: समय जटिलता, स्थिरता, इन-प्लेस मेमोरी उपयोग, और डेटा की प्रकृति। कोई भी सॉर्ट हर जगह जीतता नहीं है।
| एल्गोरिदम | औसत समय | सबसे खराब | स्थिर | इन-प्लेस |
|---|---|---|---|---|
| इंसर्शन | O(n²) | O(n²) | हां | हां |
| मर्ज | O(n log n) | O(n log n) | हां | नहीं |
| क्विक | O(n log n) | O(n²) | नहीं | हां |
| हीप | O(n log n) | O(n log n) | नहीं | हां |
# Most languages ship a tuned hybrid; prefer it in production
sorted(data, key=lambda x: x.priority) # stable Timsort in Python
जब तक आपके पास कोई विशेष कारण न हो, तब तक हाथ से सॉर्ट न रोलें — लाइब्रेरी सॉर्ट (Timsort, introsort) युद्ध-परीक्षित हाइब्रिड हैं।
सॉर्ट को डेटा और आवश्यकताओं से मिलाना बर्बाद समय और सूक्ष्म बग दोनों से बचाता है (जैसे स्थिरता खोना)।
ट्रेड-ऑफ को समझना समझाता है कि मानक लाइब्रेरी ने Timsort और introsort जैसी हाइब्रिड क्यों चुनी।
यह तुलनात्मक निर्णय — एक एल्गोरिदम को याद रखना नहीं — वह है जिसे वास्तविक इंजीनियरिंग और साक्षात्कार पुरस्कृत करते हैं।
विस्तृत उत्तरों के साथ IT इंटरव्यू प्रश्नों की एक लाइब्रेरी — जूनियर से सीनियर तक।
दान करें