यह सवाल मुझसे एक इंटरव्यू के दौरान पूछा गया था। वे दोनों O (nlogn) हैं और फिर भी ज्यादातर लोग Mergesort के बजाय Quicksort का उपयोग करते हैं। ऐसा क्यों है?
जावा 6 की Arrays.sortविधि आदिमों के सरणियों के लिए क्विकसॉर्ट का उपयोग करती है और वस्तुओं की सरणियों के लिए विलय प्रकार है। मेरा मानना है कि ज्यादातर समय क्विकॉर्ट मर्ज सॉर्ट की तुलना में तेज है और स्मृति की लागत कम है। मेरे प्रयोगों का समर्थन है, हालांकि दोनों …
हास्केल की वेबसाइट एक बहुत ही आकर्षक 5-लाइन एस्कॉर्ट फंक्शन पेश करती है , जैसा कि नीचे देखा गया है। quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter (< p) xs greater = filter (>= p) xs उनमें "सी में …
क्विकॉर्ट को लागू करते समय, आपको जो कुछ करना है, उसमें से एक धुरी चुनना है। लेकिन जब मैं नीचे दिए गए एक जैसे pseudocode को देखता हूं, तो यह स्पष्ट नहीं है कि मुझे धुरी कैसे चुननी चाहिए। सूची का पहला तत्व? कुछ और? function quicksort(array) var list less, …
मैं अजगर के लिए बिल्कुल नया हूं और मैं इसमें क्विकसर्ट लागू करने की कोशिश कर रहा हूं। क्या कोई मुझे अपना कोड पूरा करने में मदद कर सकता है? मुझे नहीं पता कि तीन सरणियों को कैसे बदलना और उन्हें प्रिंट करना है। def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal …