हेलो दोस्तों इस ब्लॉग पोस्ट(Merge Sort In Data Structure In Hindi) में मैं आपको डाटा स्ट्रक्चर के अंतर्गत एक बहुत ही इम्पोर्टेन्ट और इंटरेस्टिंग sorting technique के बारे में बताने जा रहा हूँ जिसे हम लोग Merge sort के नाम से जानते है |
इस ब्लॉग पोस्ट(Merge Sort In Data Structure In Hindi) में हम Merge sort से रिलेटेड कुछ important questions को भी डिसकस करेंगे जैसे कि:
What is merge sorting in data structure?
What is merge sort for example?
Where is the merge sort used?
Why merge sort is not in place?
Merge Sort In Data Structure In Hindi?
merging(Merge Sort In Data Structure In Hindi) एक ऐसी प्रोसेस होती है जिसमे हम दो sorted लिस्टेड को एक तीसरी empty लिस्ट में मर्ज करते है और ये भी एक sorted list होती है |
माना कि हमारे पास दो sorted list है A और B| और इनमे X और Y elements स्टोर है |Merge Sort In Data Structure In Hindi|
अब अगर हम इन दोनों sorted list को एक तीसरी लिस्ट में मर्ज करते है जो कि C है और Z इसके टोटल elements रहेंगे |
और यहाँ पर Z = X +Y हो जायेगा और इसी प्रोसेस को हम merging बोलते है |
अब आगे हम Merge sort की वर्किंग को विस्तार से एक example की सहायता से देखेंगे |
हमारे पास दो लिस्ट होती है A और B , अब हमें दोनों लिस्ट में से सबसे छोटे elements को compare करना है |
और उनमे जो सबसे छोटा होगा उसे हम लिस्ट C में रख देंगे |
और बस यही प्रोसेस को हमें जब तक रिपीट करना है जब तक A और B लिस्ट के सारे एलिमेंट्स ख़तम न हो जाये और compare के लिए कुछ न बचे |
और इसके बाद A अथवा B में कोई भी elements बचते है उन्हें सीधे C में प्लेस कर देना है |
और लिस्ट C में हमें एक sorted list मिल जाती है जो कि A और B के एलिमेंट्स का sorted order में combination होती है |
Where is the merge sort used?| Merge sort का उसे कहाँ पर होता है ?Merge Sort In Data Structure In Hindi?
Merge sort का उपयोग हम वहां पर करते है जब हमें गॉरन्टीड रनिंग टाइम O ( n log n ) O(n \log n) O(N log N) चाहिए होता है |
और इसमें इनपुट की स्टेट का कोई भी फर्क नहीं पड़ता है |
What is merge sort for example?/ Merge Sort In Data Structure? Merge sort को एक एक्साम्प्ले दे कर समझाइये?
Merge sort को और बेहतर तरीके से समझने के लिए आप नीचे दिए हुए प्रोसीजर को step by step follow करिये |
Please go through the below extensive blog link related to the sorting techniques:
Sorting Algorithm And Their Time Complexity In Data Structure.
What is meant by the Shell sort in data structure?
Radix Sort In Data Structure / What is the Radix sort used for?
What is a quick sort of data structure?/ How do you write a quick sort?
Bubble Sort In Hindi In Data Structure/ What is bubble sort for example?/ Bubble Sort Kya Hai?
Insertion Sort In Hindi/ insertion sort step by step/ Insertion sort kya hai?
Searching In Data Structure/ What is the searching in data structure?
Shell Sort In Data Structure In Hindi?
Quick Sort In Data Structure In Hindi?
Quick Q&A:
What is the definition of merge sort? Merge Sort की परिभाषा क्या है?
Merge sort जो है वो थोड़ी complex sorting तकनीक है पर इसके साथ ही यह बड़ी efficient भी है|
Merge sort में divide and conquer तकनीक का इस्तेमाल किया जाता है|
list को तब तक डिवाइड किया जाता है जब तक सभी elements अलग अलग separated न हो जाये|
इसके बाद elements के pairs को compare किया जाता है, order में place किया जाता है और फिर combined किया जाता है|
What is merge in data structure? Data Structure में merge से क्या अभिप्राय है?
जैसे कि हम जानते है कि merge शब्द का हिंदी अनुवाद होता है मिलाना |
तो इसके नाम से ही यह क्लियर हो जाता है कि data Merging की प्रोसेस में हम दो या दो से अधिक समान records को मिलाकर एक single रिकॉर्ड में तब्दील करते है|
Merging के कुछ उपयोग निम्नलिखित है:
variables को डाटासेट में add करना|
observations अथवा cases को डाटासेट में append अथवा add करना|
डुप्लीकेट और इनकरेक्ट इनफार्मेशन को डाटासेट से रिमूव करना|
What is the merge sort algorithm in data structure? Data structure में Merge sort algorithm क्या होती है?
Merge sort जो है वो एक sorting तकनीक होती है जो कि divide and conquer technique पर बेस्ड होती है|
इस अल्गोरिथम की worst -case time complexity जो है वो Ο(n log n) होती है|
यह algorithm मोस्ट respected algorithm में से एक है |
Merge sort के अंदर सबसे पहले एक array को दो बराबर हिस्सों में डिवाइड किया जाता है|
और फिर इसके बाद उसे एक sorted manner में combine किया जाता है |
कहने का मतलब यह है कि दोनों हिस्सों को sort करने के बाद उन्हें फिर से combine कर दिया जाता है|
Why is it called merge sort? Merge sort को Merge sort क्यों कहा जाता है?
Merge Sort जो है वो quick sort की तरह ही एक sorting तकनीक है|
क्योकि यह दोनों ही सॉर्टिंग तकनीक जो है वो divide and conquer technique का इस्तेमाल करती है|
Merge sort जो है वो एक बहुत ही पॉपुलर और efficient सॉर्टिंग तकनीक है |
Merge sort की प्रोसेस में एक लिस्ट को दो बराबर हिस्सों में बाटा जाता है|
और फिर दोनों हिस्सों को सॉर्ट करके फिर से उसे combine किया जाता है |
How many types of merge sorts are there? Merge sort कितने प्रकार की होती है?
Merge sort के दो variant होते है और दोनों का running time same होता है|
इनके बीच जो अंतर होता है वो implementation का होता है |
क्योकि इसमें एक जो है वो iterative होती है और दूसरी जो है वो recursive होती है|
What do you mean by merge sort and Quick sort? Merge sort और Quick sort से आप क्या समझते है?
Merge sort जो है वो एक external sorting method है जिसमे जो डाटा sorted होना है उसे memory के बाहर store किया जाता है |
और फिर sorting के लिए उसके छोटे छोटे chunks memory में load किये जाते है|
वही दूसरी तरफ Quick sort जो है वो internal sorting method है|
जिसमे sorted डाटा को पूरी sorting process के दौरान main memory में ही स्टोर किया जाता है और वही पर sorting भी परफॉर्म होती है|
What is the best case of merge sort? Merge sort का best case क्या है?
देखिये इस sort में best case तब होता है जब list के सारे element पहले से ही ascending order में हो|
अगर एक ही साइज के दो array को combine करना हो तो उनमे कम से कम एक comparison होगा|
और ऐसा तब होगा जब एक array के सारे elements जो है वो दूसरे ऐरे के सारे elements से छोटे हो|
What are the applications of merge sort? Merge sort के applications क्या क्या है?
Merge sort के applications निम्नलिखित है:
Merge sort जो है वो linked list को O(n log n) time में sort करने के लिए useful है|
Merge sort को linked list के लिए बिना किसी extra space के implement किया जा सकता है|
Merge sort का उपयोग किसी list में inversions counting के लिए करते है|
Merge sort का उपयोग हम external sorting के लिए करते है|
Where is merge sort used in real life? रियल लाइफ में Merge sort का उपयोग कहाँ होता है?
Merge sort के कुछ रियल लाइफ applications निम्नलिखित है:
Analysis के लिए एक बड़े dataset को sort करना|
Database में डाटा को sort करने के लिए|
Real time में data stream को sort करना|
Which sorting algorithm is faster? कौन सी Sorting algorithm सबसे तेज है?
देखिये प्रैक्टिस में देखे तो Quick sort जो है वो सबसे तेज़ sorting algorithm है|
ज्यादातर बार इसकी performance को O(N × log N) time में measure किया गया है|
What is the difference between merge sort and bubble sort? Merge sort और bubble sort में क्या अंतर है?
देखिये जब हम Merge sort को execute करते है तो यह मेमोरी में extra space लेता है|
क्योकि इसमें हम लिस्ट को split करते है और फिर एक नयी list बनाते है|
जबकि bubble sort में मुश्किल से ही कभी space की जरुरत पड़ती है|
क्योकि इसमें जो भी swap operations perform होते है वो original list के अंदर ही होते है|
Merge sort की advantages और disadvantages क्या क्या है?
Merge sort की advantages और disadvantages निम्नलिखित है:
Merge sort advantages :
Merge sort बहुत ही efficient और fast है |
Merge sort का रनिंग टाइम बहुत ही consistent है |
Marge sort disadvantages :
Merge sort jyada memory space लेती है|
Merge sort को program करना थोड़ा complex होता है|
Bubble sort की advantages और disadvantages क्या क्या है?
Bubble sort की advantages और disadvantages निम्नलिखित है:
Bubble sort advantages :
Bubble sort बहुत ही simple है और इसे code करना आसान है |
Bubble sort बहुत ही कम मेमोरी स्पेस लेती है|
Bubble sort disadvantages :
अगर list size बड़ी हो तो यह sorting थोड़ा slow perform करती है|
Bubble sort जो है वो inefficient और slow sorting तकनीक है|
Is merge sort good for small lists? क्या Merge sort small lists के लिए अच्छी है?
Merge sort जो है वो किसी भी टाइप की लिस्ट के लिए काम कर सकती है फिर चाहे वो बड़ी लिस्ट हो या फिर छोटी लिस्ट|
जबकि Quick sort जो है वो बड़े dataset के साथ उतना अच्छा perform नहीं करती है|
Conclusion:
तो दोस्तों इस ब्लॉग पोस्ट(Merge Sort In Data Structure In Hindi) में हमने Merge sort के बारे में पढ़ा और समझा | Merge sort में हमें दो sorted list को मर्ज करके एक तीसरे लिस्ट में रखते है जो कि एक सॉर्टेड लिस्ट होती है | इस ब्लॉग पोस्ट में हमने Merge sort से रिलेटेड कुछ और important questions को भी डिसकस किया जैसे कि What is merge sorting in data structure? What is merge sort with example? Where is the merge sort used? Why merge sort is not in place?
इस ब्लॉग(Merge Sort In Data Structure In Hindi) को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते support@a5theory.comपर ईमेल लिख सकते है|
आशा करता हूँ, कि आपने इस पोस्ट(Merge Sort In Data Structure In Hindi) को खूब एन्जॉय किया होगा|
आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|
आपका समय शुभ हो|