2012-12-30 19 views
8

क्विक्सोर्ट अभ्यास में हेपसोर्ट से बेहतर प्रदर्शन करता है। मर्गेसॉर्ट 3 में से एकमात्र स्थिर है (सादे वेनिला कार्यान्वयन में)। तो यह या तो क्विकॉर्ट या विलय है जो हाथ की स्थिति (मेमोरी या बाहरी सॉर्टिंग इत्यादि में जगह) के आधार पर उपयोग किया जाएगा,क्या हेपसोर्ट कभी अभ्यास में प्रयोग किया जाता है?

तो क्या ऐसा कोई मामला है जहां हीप डेटा संरचना वास्तव में सॉर्टिंग के लिए उपयोग की जाती है ? इससे कोई फर्क नहीं पड़ता कि मैं कितना 'Google' या एप्लिकेशन के साथ आने का प्रयास करता हूं, लगभग हमेशा एक हेपॉर्ट पर विलय/त्वरित-क्रम चुनता है। मैंने कभी ऐसे मामले का सामना नहीं किया है जहां वास्तव में मेरे व्यावसायिक जीवन में हीप सॉर्ट का उपयोग किया जाता है। अभ्यास में हेपसोर्ट के लिए वास्तव में एक अच्छा उपयोग-मामला क्या होगा (अगर बिल्कुल), जिज्ञासा से बाहर? के बाद मैं कुछ और अधिक शोध करने

+3

यह एक बहुत ही रोचक सवाल है, कृपया एक टिप्पणी छोड़ दें कि इसे क्यों बंद किया जाना चाहिए। –

+0

कृपया प्रश्न को बंद करने के लिए मतदान करने का एक कारण प्रदान करें। यह एक वैध प्रोग्रामिंग प्रश्न है, आईएमएचओ। – PhD

+0

चूंकि यह "सही" उत्तर के साथ कोई प्रश्न नहीं है, यह सर्वोत्तम रूप से, समुदाय विकी होना चाहिए। अब तक के करीबी वोट सभी के लिए हैं "जैसा कि वर्तमान में खड़ा है, यह सवाल हमारे प्रश्नोत्तर प्रारूप के लिए उपयुक्त नहीं है। हम उम्मीद करते हैं कि तथ्यों, संदर्भों या विशिष्ट विशेषज्ञता से उत्तर समर्थित होंगे, लेकिन इस सवाल से बहस की मांग होगी, तर्क, मतदान, या विस्तारित चर्चा। " "लेकिन" के बाद का हिस्सा यहां महत्वपूर्ण है। – Donnie

उत्तर

5

मेरे सिर के ऊपर से कुछ लाभ (इस सूची में संशोधन होगा:।

  • लगभग-छाँटे गए सेट heapsort के अनुसार क्रमबद्ध किया जा रहा से लाभ
  • अंतरिक्ष के प्रति सजग वातावरण अक्सर हे (1) heapsort की अंतरिक्ष जटिलता पसंद करते हैं। लगता है कि एम्बेडेड सिस्टम।
  • विशाल डेटा सेट ओ (nlog एन) के समय से चल रहा है गारंटी से लाभ के रूप में संभावित bett करने का विरोध किया quicksort के er running समय। मेडिकल, स्पेस, लाइफ-सपोर्ट इत्यादि सोचें
+1

मैं एम्बेडेड सिस्टम के दूसरे बिंदु पर सहमत हूं। यह एक आशाजनक दृष्टिकोण की तरह लगता है। लेकिन लगभग क्रमबद्ध सेट के लिए, सम्मिलन-प्रकार हेपसोर्ट, आईएमओ से बेहतर प्रदर्शन करेगा। बिंदु 3 के लिए, यहां तक ​​कि विलय के पास भी गारंटी है, जिससे हेपॉर्ट के बजाए उस पर फॉलबैक हो जाता है। – PhD

+0

@ पीएचडी: http://dl.acm.org/citation.cfm?id=359026 - सच है। मुझे कहीं और पढ़ना याद है। –