Definition of Merge sort in Hindi:- मर्ज सॉर्ट का उपयोग किसी elements के समूह या list ( तालिका ) के गलत क्रम को ठीक करके उन्हें क्रमबद्ध करने के लिए किया जाता है।
इसके लिए सबसे पहले Merge sort में elements के list को sub-lists में तोड़ा जाता है, उसके बाद उन sub-lists को और छोटे-छोटे sub-lists में तोड़ा जाता है और यही काम तब तक चलता रहता है जब तक कि प्रत्येक sub-lists में केवल एक ही elements ना बच जाए। तालिका या सूची को पूरी तरह से elements में तोड़ने के बाद उन्हें इस तरह से जोड़ जाता है की क्रम के अनुसार व्यवस्थित तालिका प्राप्त हो।
Merge Sort में पहले सूची या तालिका को छोटे-छोटे उप-सूची में तोड़ा जाता है, उसके बाद उन्हें जोड़ अंतिम तालिका बनाई जाती है। इसीलिए इसे divide and conquer technique भी कहा जाता है मतलब की तोड़कर विजय प्राप्त करने की तकनीक या आपस में बांटकर जीतने की तकनीक ।
History of Merge sort Algorithm in Hindi
History of Merge sort Algorithm in Hindi :- Merge sort का आविष्कार John von Neumann ( जॉन वॉन न्यूमैन ) नाम के मशहूर computer scientist और mathematician ( गणितज्ञ ) ने 1945 में किया था। इसके बाद 1948 की शुरुआत में John von Neumann एक और कंप्यूटर वैज्ञानिक Goldstine ( गोल्डस्टाइन ) के साथ मिलकर Merge sort का विश्लेषण किया और एक विस्तृत विवरण प्रस्तुत (detailed report) किया।
Steps of Merge sort Algorithm in Hindi :-
- यदि list में केवल एक ही element है, तो यह पहले से ही क्रम में व्यवस्थीत है, इसलिए प्रक्रिया को रोककर वापस लौटना है ।
- अगर लिस्ट में दो या दो से अधिक Elements मौजूद है तो लिस्ट को बीच से तब तक दो भागों में विभाजित करते जाना है, जब तक की लिस्ट के सभी sub-list में केवल एक ही Elements मौजूद हो।
- अब लिस्ट के सभी Elements को सही क्रम में arrange करना है।
Time complexity of Merge sort in Hindi :- मर्ज सॉर्ट का Overall time complexity (nLogn) है। सबसे खराब स्थिति में भी रनटाइम O (nlogn) है। अगर Database बड़ा हो मतलब की लिस्ट में elements की संख्या अधिक हो तो मर्ज सॉर्ट की time complexity दूसरे एल्गोरिथम की तुलना में अच्छा होता है।
Space complexity of Merge sort in Hindi :- मर्ज सॉर्ट का space complexity O(n) है। इसका मतलब यह है कि ये एल्गोरिथ्म बहुत अधिक space लेता है और अगर लिस्ट में elements की संख्या छोटी हो तो संचालन को धीमा कर सकता है।
Advantages and Disadvantages of Merge sort Algorithm in Hindi
Advantages of Merge sort Algorithm in Hindi :-
- Merge sort बहुत बड़े List या डेटासेट को भी कुशलता से sort करने में सक्षम है। यह अन्य sorting algorithms जैसे कि quick sort की तुलना में बहुत तेजी से काम करता है।
- मर्ज सॉर्ट का उपयोग करना बहुत आसान है, उदाहरण के लिए इसके शुरुआत में लिस्ट को केवल बीच से दो भाग में तोड़ना होता है लेकिन divide and conquer algorithm में ऐसा नहीं होता।
- Merge sort की सबसे बड़ी विशेषता यह है कि इसके उपयोग से हम external data को sort कर सकते हैं, इसलिए इसका उपयोग मुख्य रूप से ऐसे Data को sort करने के लिए किया जाता है, जिन्हें हम कंप्यूटर के primary memory ( प्राइमरी मेमोरी ) मतलब की ROM ( read-only memory ) और RAM ( random access memory ) में जमा नहीं कर सकते हैं क्योंकि ये Data आकर में बहुत बड़ा और जटिल होता है। इस प्रकार का Data मुख्य रूप से कंप्यूटर के secondary memory मतलब कि hard disk drive में जमा किया जाता है।
- इसे linked lists को sort करने के लिए ज़्यदा पसंद किया जाता है, linked lists ऐसी लिस्ट होती है जिसमें डेटा को उसके मेमोरी लोकेशन के साथ स्टोर किया जाता है।
- अगर लिस्ट में दो या दो से अधिक elements का value समान है तो ये output में उसी क्रम में दिखाई देते हैं जैसे कि वो मुख्य लिस्ट में था। इसके कारण मर्ज सॉर्ट को काफी stable (स्थिर) माना जाता है।
Disadvantages of Merge sort Algorithm in Hindi :-
- Merge sort को अन्य sorting algorithms की तुलना में अधिक Memory Space की आवश्यकता होती है।
- अगर लिस्ट या डेटा छोटा है तो उसे sort करने के लिए मर्ज सॉर्ट का उपयोग करना एक गलत निर्णय सिद्ध हो सकता है, क्योंकि अन्य एल्गोरिथ्म की तुलना में छोटे लिस्ट या डेटा को शॉर्ट करने में अधिक समय लगाता है ।
- अगर लिस्ट का एक भाग पहले से ही क्रमबद्ध है तब भी इसे पूरी प्रक्रिया से होकर गुजरना पड़ता है। इसमें बहुत अधिक समय बर्बाद होता है। अगर मर्ज सॉर्ट काम शुरू करने से पहले ही सही क्रम को पहचान पाता तो इसे केवल उतने ही भाग पड़ काम करना पड़ता जिसका क्रम गलत है। इससे समय की बचत होती।
Summery of Merge sort Algorithm in Hindi:- इस लेख में हमने मर्ज सॉर्ट एल्गोरिथम को सरल हिंदी भाषा में समझाने का प्रयास किया है। उम्मीद है कि Merge sort Algorithm in Hindi का यह लेख आपको पसंद आया होगा। अगर आप मर्ज सॉर्ट एल्गोरिथम पर लिखे गए इस लेख से संबंधित कोई सुझाव हमें देना चाहते हैं, तो नीचे कमेंट बॉक्स में लिखकर जरूर बताएं जिससे कि हम अपने लेख में आवश्यक परिवर्तन करके इसे और अधिक उपयोगी बना सके।
Leave a Reply