यह सवाल मुझसे एक इंटरव्यू के दौरान पूछा गया था। वे दोनों O (nlogn) हैं और फिर भी ज्यादातर लोग Mergesort के बजाय Quicksort का उपयोग करते हैं। ऐसा क्यों है?
मुझे पता है कि प्रश्न बहुत विशिष्ट नहीं है। मैं चाहता हूं कि कोई मुझे बताए कि एक सामान्य मर्ज सॉर्ट को इन-प्लेस मर्ज सॉर्ट (या निरंतर अतिरिक्त स्थान के साथ मर्ज सॉर्ट) में कैसे परिवर्तित किया जाए। सभी मुझे मिल सकता है (नेट पर) यह कहते हुए पृष्ठ "यह …
बंद हो गया । इस प्रश्न पर अधिक ध्यान देने की आवश्यकता है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न को अपडेट करें ताकि यह इस पोस्ट को संपादित करके केवल एक समस्या पर केंद्रित हो । 2 साल पहले …
जावा 6 की Arrays.sortविधि आदिमों के सरणियों के लिए क्विकसॉर्ट का उपयोग करती है और वस्तुओं की सरणियों के लिए विलय प्रकार है। मेरा मानना है कि ज्यादातर समय क्विकॉर्ट मर्ज सॉर्ट की तुलना में तेज है और स्मृति की लागत कम है। मेरे प्रयोगों का समर्थन है, हालांकि दोनों …