Merge Sort जो है वह Divide & Conquer तकनीक का प्रयोग करता है Divide & Conquer तकनीक को जॉन नयूमन्न ने 1945 में प्रस्तावित किया था । Divide & Conquer एक ऐसी तकनीक है जिसमें Data की एक Complex (कठिन) List को sub-list में विभाजित कर लिया जाता है और इस प्रकार लिस्ट को तब तक विभाजित किया जाता है जब तक कि लिस्ट में केवल एक Element बचें
इसके बाद इन sub-lists को Sort करके Combine कर दिया जाता है Merge Sort को Two Way Sort भी कहते है ।
Example Of Merge Sort
मान लिजिए हमारे पास निम्नलिखित Array है जिसे कि हमे Sort करना है।
Merge Sort में हम सबसे पहले Array को विभाजित करते है और तब करते है जब तक पूरा Array , Single Array Element में विभाजित नहीं हो जाता है और फिर उसे विभाजित न किया जा सके तो सबसे पहले हम इसे दो भागों में विभाजित करते है।
फिर उन दो भागों को भी दो – दो भागों में विभाजित करते है।
फिर पुनः विभाजित हुए भागों को भी विभाजित करते है इसके बाद इसे विभाजित नहीं किया जा सकता क्योंकि अब ये प्रत्येक Array में Single Element ही है । आगे अब इन्हे वापस Merge करेगे अर्थात जोड़ेंगे ।
तो अब हमारा Array, Single Array Element में विभाजित हो चुका है इसके आगे इसे और नहीं विभाजित किया जा सकता है तो अब इन्हे Merge करेगें ।
Conquer का मतलब है जीत जैसे – जैसे हमारे Element जुड़ते चले जाएगें वैसे – वैसे हम जीत की तरफ आगे बढ़ते जाए यानि हमे Sorted Array प्राप्त हो जाएगा ।
तो अब सबसे पहले 7 और 14 है की तुलना करेगें और छोटे Element को Left Side और बड़े Element को Right Side रखते हुए Array को Merge करेंगे तो 7,14 से छोटा है तो 7 को पहले रखेगें यानि Left में रखेगें और 14 को बाद में Right में रखेगे और दोनों को Merge कर देगें
इसी प्रकार अगले Array 3 और 12 को Compare करेगें तो 3 छोटा है को पहले रखेंगे इसके बाद 12 को रखेंगे और दोनों को Merge कर देगें
इसी प्रकार 9 और 11 को Compare करेंगे इसमें भी 9 छोटा तो पहले 9 को रखेंगे और फिर 11 को रखेगे और दोनों को Merge कर देगें ।
इसी प्रकार हम पुनः एक एक करके प्रत्येक Element को Compare करते है और सबसे छोटे Element को List में पहले रखते है इसके बाद उससे बड़े और उससे बड़े और इन्हे Merge करते है ।
पुनःइसी प्रकार हम फिर एक एक करके प्रत्येक Element को Compare करते है और सबसे छोटे Element को List में पहले रखते है इसके बाद उससे बड़े और उससे बड़े और इन्हे Merge करते है । और तब तक करते है जब तक हमारा प्रत्येक Element Merge नहीं हो जाता है।
तो अब हमारे सभी Element Merge हो गए है और अब जो हमें Array प्राप्त हुआ है वह एक Sorted Array है ।
निवेदक – : आश करता हूं आपके यह पोस्ट पसन्द आयी हो अगर आप भी हमें अपनी कुछ विचार हमारे साथ साझा करना चाहते है जिससे मैं और अच्छे से पोस्ट लिख सके या आप इसी प्रकार से अन्य टॉपिक को समझना चाहते है तो हमें आप कृपया कमेन्ट बॉक्स में जरूर बताए क्योंकि आपका ये प्रयास हमें आगे बढ़ने में मदद करेगा ।