वास्तविक सॉफ़्टवेयर उदाहरण यह तय करने के लिए कि कौन सा सॉर्टिंग एल्गोरिदम सर्वोत्तम काम करता है

Question

मुझे जवाब मिलने से पहले इस प्रश्न को बंद करने का जोखिम है, लेकिन मैं वास्तव में जवाब जानना चाहता हूं। तो यहाँ जाता है।

---

मैं वर्तमान में एल्गोरिदम जानने की कोशिश कर रहा हूँ, और मैं इस तरह के रूप में यह समझने लगी हूँ, लेकिन यह से संबंधित नहीं कर सकते हैं।

मैं समझता हूं समय जटिलता और स्पेस कॉम्प्लेक्सिटी। मैं भी

छंटाई एल्गोरिथम छद्म कोड के आधार पर कुछ छँटाई एल्गोरिदम समझते हैं

1. बुलबुला क्रमबद्ध
2. निवेशन क्रमबद्ध
3. चयन क्रमबद्ध
4. quicksort
5. Mergesort
6. Heapsort (कुछ क्या)

मुझे बेस्ट केस और सबसे खराब केस परिदृश्य (औसत मामला इतना नहीं) के बारे में भी पता है।

---

कुछ ऑनलाइन प्रासंगिक संदर्भ

• Nice place जो रेखांकन सब से ऊपर को दर्शाता है।
• This ने मुझे अच्छी समझ भी दी।

---

लेकिन मेरे सवाल है - कुछ भी मुझे असली दुनिया उदाहरण जहां इन छँटाई एल्गोरिदम लागू किया जाता है दे सकते हैं।

Answer 1

तत्वों की संख्या बढ़ने के साथ, आप अधिक परिष्कृत सॉर्टिंग एल्गोरिदम का उपयोग करेंगे। बाद में सॉर्टिंग तकनीकों में उच्च प्रारंभिक ओवरहेड होता है, इसलिए आपको उस लागत को औचित्य देने के लिए कई तत्वों की आवश्यकता होती है। यदि आपके पास केवल 10 तत्व हैं, तो एक बबल या सम्मिलन प्रकार मर्ज सॉर्ट या हेपसोर्ट से बहुत तेज़ होगा।

स्पेस जटिलता टीवी एम्बेडेड, या एक सेल फोन जैसे छोटे एम्बेडेड डिवाइसों पर विचार करना महत्वपूर्ण है। आपके पास उन उपकरणों पर एक हेपॉर्ट की तरह कुछ करने के लिए पर्याप्त जगह नहीं है।

डेटबेस एक बाहरी विलय सॉर्ट का उपयोग डेटा के सेट को सॉर्ट करने के लिए करते हैं जो पूरी तरह से स्मृति में लोड होने के लिए बहुत बड़े होते हैं। इस प्रकार ड्राइविंग कारक डिस्क I/Os की संख्या में कमी है।

Good bubble sort discussion, वहाँ कई अन्य कारकों पर विचार करने के लिए है कि एक समय और स्थान जटिलता के लिए योगदान कर रहे हैं।

Sorting-Algorithms.com

Answer 2

ही एक उदाहरण है सी ++ एसटीएल तरह

wikipedia page के रूप में कहते हैं:

जीएनयू स्टैंडर्ड सी ++ पुस्तकालय, उदाहरण के लिए, एल्गोरिथ्म छँटाई एक संकर का उपयोग करता है: introsort अधिकतम गहराई के लिए, पहले किया जाता है 2 × log2 n द्वारा दिया गया, जहां n तत्वों की संख्या है, जिसके बाद परिणाम परिणाम पर क्रमबद्ध करें। 1 जो भी कार्यान्वयन, जटिलता औसत पर ओ (एन लॉग एन) तुलना होना चाहिए। [2]