quicksort

13गर्मी

6उत्तर

मुझे सी में एक सॉर्टिंग प्रोग्राम लिखना होगा और डिस्क स्थान को सहेजने के लिए फ़ाइल को सॉर्ट किया जा सकता है, तो यह अच्छा होगा। डेटा मूल्यवान है, इसलिए मुझे यह सुनिश्चित करने की आवश्यकता है कि अगर प्रक

12गर्मी

3उत्तर

क्यों सी quicksort समारोह बहुत धीमी (टेप तुलना, टेप अदला-बदली) बुलबुला तरह समारोह से है?

मैं छात्रों के लिए एक खिलौना टेप "मेनफ्रेम" लागू करने जा रहा हूं, जो "क्विक्सोर्ट" वर्ग कार्यों की तीव्रता दिखा रहा है (रिकर्सिव या नहीं, वास्तव में कोई फर्क नहीं पड़ता, धीमी हार्डवेयर के कारण, और अच्

87गर्मी

5उत्तर

जावा की Arrays.sort विधि विभिन्न प्रकार के लिए दो अलग सॉर्टिंग एल्गोरिदम का उपयोग क्यों करती है?

जावा की Arrays.sort विधि प्राइमेटिव के सरणी के लिए क्विक्सोर्ट का उपयोग करती है और वस्तुओं के सरणी के लिए क्रमबद्ध करती है। मेरा मानना है कि अधिकांश समय क्विक्सोर्ट विलय की तुलना में तेज़ है और कम म

5गर्मी

2उत्तर

स्कैला में Lazy Quicksort

क्या स्केल में this चीज की तरह करना संभव है?

9गर्मी

1उत्तर

सी # कार्यात्मक Quicksort

विफल रहा है मैं linq का उपयोग कर सी # का उपयोग कर एक कार्यात्मक शैली में quicksort लागू करने की कोशिश कर रहा हूँ, और यह कोड यादृच्छिक रूप से काम करता है/काम नहीं करता है, और मैं समझ नहीं सकता क्यों। उ

8गर्मी

2उत्तर

यादृच्छिक quicksort: दो तत्वों की तुलना की संभावना?

मैं एम। मिट्टनमेकर और ई। अपफल द्वारा "Probability and Computing" पढ़ रहा हूं। मुझे समझ में समस्या है कि दो तत्वों की तुलना की संभावना की गणना कैसे की जाती है। इनपुट: अनुसार क्रमबद्ध सूची (y1, y2, ...,

5गर्मी

3उत्तर

क्विकस्टोर्ट विभाजन एल्गोरिदम

मैं कॉर्मन एल्गोरिदम पाठ्यपुस्तक से क्विकॉर्ट एल्गोरिदम प्रोग्राम करने की कोशिश कर रहा हूं। नीचे मेरा कोड है। class Quicksort { public void qSort(int[] a, int p, int r) { if(p<r)

41गर्मी

4उत्तर

क्या LINQ "ऑर्डरबी" द्वारा सॉर्टिंग एल्गोरिदम का उपयोग किया जाता है?

स्पष्ट रूप से LINQ की "ऑर्डरबी" मूल रूप से अस्थिर के रूप में निर्दिष्ट किया गया था, लेकिन ओर्का के समय तक इसे स्थिर के रूप में निर्दिष्ट किया गया था। नहीं सभी प्रलेखन तदनुसार अद्यतन किया गया है - इन क

6गर्मी

1उत्तर

के बारे में त्वरित क्रमबद्ध खूनी

आप में से कुछ इस सुंदर लेख पर ठोकर खाई हो सकता है - http://igoro.com/archive/quicksort-killer/ \ क्या वाकई दिलचस्प है कि कैसे वह जल्दी प्रकार (एन लॉग ऑन एन) में परिभाषित किया गया विरोधी के खिलाफ हे मे

8गर्मी

3उत्तर

औसत चयन के इष्टतम औसत - 3 तत्व ब्लॉक बनाम 5 तत्व ब्लॉक?

मैं एक अच्छा पिवट तत्व चुनने के लिए the Select algorithm पर आधारित एक त्वरित-संस्करण कार्यान्वयन पर काम कर रहा हूं। परंपरागत ज्ञान सरणी को 5-तत्व ब्लॉक में विभाजित करना प्रतीत होता है, प्रत्येक का औसत