quicksort

    8गर्मी

    3उत्तर

    tl; dr: क्या एक दोगुनी लिंक्ड सूची पर क्विकॉर्ट को प्रभावी ढंग से कार्यान्वित करना संभव है? इसके बारे में सोचने से पहले मेरी समझ थी, नहीं, इसकी नहीं। दूसरे दिन मुझे मूल सॉर्टिंग एल्गोरिदम के लिए इटरेट

    7गर्मी

    2उत्तर

    मर्जिसोर्ट को सूचियों को सॉर्ट करते समय "जाने का तरीका" क्यों माना जाता है और क्विकॉर्ट नहीं? मैंने इसे एक व्याख्यान में सुना है जिसे मैंने ऑनलाइन देखा, और इसे दो वेबसाइटों में देखा।

    15गर्मी

    1उत्तर

    में इनलाइनिंग विधियों की लागत मैंने हाल ही में सी # में एक क्विकॉर्ट एल्गोरिदम लागू किया है। लाखों वस्तुओं वाले एक पूर्णांक सरणी पर छंटनी, कोड का प्रदर्शन .NET के कार्यान्वयन के पीछे लगभग 10% है। priv

    38गर्मी

    4उत्तर

    यह क्यों है कि मैं ज्यादातर तेज़ समग्र सॉर्टिंग एल्गोरिदम होने के बारे में सुनता हूं जब टाइम्सोर्ट (विकिपीडिया के अनुसार) बहुत बेहतर प्रदर्शन करता है? Google किसी भी प्रकार की तुलना को चालू नहीं कर रह

    19गर्मी

    3उत्तर

    मैं पाइथन के साथ अपने सॉर्टिंग एल्गोरिदम का अभ्यास करने की कोशिश कर रहा था और कुछ दिलचस्प पाया। मैं डेटा के तीन विभिन्न टुकड़े हैं: एक्स = नंबरों की संख्या को सॉर्ट करने y = रेंज संख्या (सभी यादृच्छिक

    7गर्मी

    4उत्तर

    क्रमबद्ध निम्नलिखित सरणी एक का उपयोग कर quicksort, [6, 11, 4, 9, 8, 2, 5, 8, 13, 7] धुरी पहली और आखिरी तत्व, जैसे कि, (a[0] + a[size - 1])/2 (rounded down) का समांतर माध्य के रूप में चुना जाना चाहिए

    5गर्मी

    3उत्तर

    मैं कई रणनीतियों के साथ आया हूं, लेकिन मुझे पूरी तरह से यकीन नहीं है कि वे समग्र व्यवहार को कैसे प्रभावित करते हैं। मुझे पता है कि औसत मामला ओ (एनएलओएनएन) है, इसलिए मुझे लगता है कि यह कहीं जवाब में हो

    5गर्मी

    4उत्तर

    यदि मैं किसी सूची की सॉर्ट() विधि के उदाहरण के लिए एक कस्टम आईसीओएमपेयर में पास करता हूं, तो क्या तुलनाकर्ता की तुलना (x, y) विधि को कभी भी उसी आइटम के साथ बुलाया जाएगा? यानी। क्या यह संभव है कि Compa

    11गर्मी

    4उत्तर

    में समांतर quicksort सी में समानांतर quicksort के कार्यान्वयन के लिए बहुत सी खोज के बाद, मैं इसे गोता लगाने और इसे कोड करने वाला हूं। (मैं लगभग 1 लाख पाठ स्ट्रिंग्स की एक सरणी सॉर्ट करने के लिए की जरू

    5गर्मी

    2उत्तर

    एक सॉर्टिंग एल्गोरिदम स्थिर है यदि यह बराबर कुंजी वाले किसी भी दो तत्वों के सापेक्ष क्रम को सुरक्षित रखता है। किस स्थिति के तहत quicksort स्थिर है? क्विक्सोर्ट स्थिर है जब कोई आइटम पास नहीं होता है जब