Amसमझ और सुलझाने कश्मीर रास्ता विलय तरह
को1) कश्मीर-वे की जरूरत मर्ज प्रकार 0 से N-1 की संख्याओं के यादृच्छिक क्रमपरिवर्तन सॉर्ट करने के लिए तुलना की संख्या की गणना।
2)
कश्मीर मार्ग द्वारा आवश्यक डेटा चाल की संख्या की गणना करने के लिए तरह विलय 0 से N-1 की संख्याओं के ओ तरह यादृच्छिक क्रमपरिवर्तन।
मैं समझता हूं कि कैसे 2-तरफा विलय प्रकार सही तरीके से काम करता है, और कोड को बहुत अच्छी तरह समझता है। मेरी समस्या अब मुझे नहीं पता कि कैसे शुरू करें और थोड़ी मदद की ज़रूरत है। मैं 2-वे विलय प्रकार को के-वे में कैसे परिवर्तित करूं ताकि मैं उपर्युक्त समस्याओं को हल कर सकूं।
मैंने थोड़ी देर के लिए गुगल किया है लेकिन मुझे "के-वे विलय सॉर्ट" को समझने में मदद करने के लिए कोई ट्यूटोरियल नहीं मिला है।
मुझे अच्छी व्याख्या की आवश्यकता है कि मुझे क्या करना है ताकि मैं इसे वहां से ले जा सकूं और इसे स्वयं कर सकूं।
जैसा कि मैंने कहा कि मैं 2-तरफ समझता हूं, तो मैं के-वे विलय प्रकार कैसे चला सकता हूं? मैं के-वे कैसे कार्यान्वित कर सकता हूं।
मदद के लिए धन्यवाद।
संपादित
** मैं कुछ पोस्ट http://bchalk.com/work/view/k_way_merge_sort कि BinaryHeap कश्मीर-वे मर्ज लागू करने के लिए इस्तेमाल किया जाना चाहिए पढ़ें। क्या ऐसा है या अन्य तरीके हैं?
** मैं अपनी सूची को के में कैसे विभाजित करूं? क्या ऐसा करने का एक विशेष तरीका है?
के-वे विलय के लिए बाइनरी ढेर की आवश्यकता नहीं है। आपको केवल अपनी वस्तुओं की सूची में सबसे छोटी चीज़ों को खोजने का एक तरीका है, उस आइटम को हटाएं, और किसी अन्य आइटम को सूची में रखें। द्विआधारी ढेर अक्सर प्रयोग किया जाता है क्योंकि इसे लागू करना आसान है और छोटी सूचियों के लिए काफी कुशल है।लेकिन आप एक स्किप सूची या कुछ हद तक अन्य ढेर कार्यान्वयन, या कुछ अन्य प्राथमिकता कतार कार्यान्वयन का उपयोग कर सकते हैं। –