Java में Merge Sort कैसे करें?



जावा में मर्ज सॉर्ट पर यह लेख आपको एक उदाहरण कार्यक्रम की मदद से मर्ज सॉर्ट का उपयोग करने वाले तत्वों की सूची को सॉर्ट करने में मदद करेगा।

कभी इस शब्द के बारे में सुना, 'फूट डालो और जीतो'? यह लेख विशेष रूप से इस दृष्टिकोण पर आधारित है। मर्ज़ सॉर्ट एक 'विभाजित और जीतना' एल्गोरिथ्म है जहां हम पहले समस्या को उपप्रकारों में विभाजित करते हैं और फिर उन्हें इस समाधान को जीतने के लिए एक साथ मिलाते हैं। यहाँ J में मर्ज प्रकार की अवधारणा का एक पूरा अवलोकन है ।

चलो शुरू करें!





जावा में मर्ज क्या है?

मर्ज सॉर्ट लोकप्रिय में से एक है छँटाई एल्गोरिदम उपलब्ध है और यह एक फूट और जीत के दृष्टिकोण का अनुसरण करता है। एक समस्या को उप-समस्याओं में विभाजित किया जाता है और अंतिम समाधान तक पहुंचने के लिए एक साथ जोड़ा जाता है!

अब, मर्ज सॉर्ट के काम के दौरान वास्तव में क्या होता है? आइए विस्तार से समझते हैं।



मर्ज के प्रकार का कार्य करना

प्रक्रिया के दौरान मर्ज सॉर्ट के बाद दो चरण हैं:

कैसे जावा में तारीख करने के लिए स्ट्रिंग परिवर्तित करने के लिए
  • विभाजित करें: इस चरण में, इनपुट ऐरे को 2 हिस्सों में विभाजित किया गया है, पिवट एरे का मध्य बिंदु है। यह कदम सभी आधे सरणियों के लिए पुनरावर्ती रूप से किया जाता है जब तक कि आगे विभाजित करने के लिए अधिक आधे सरणियां न हों।
  • जीतना: इस चरण में, हम विभाजित सरणियों को नीचे से ऊपर तक सॉर्ट और मर्ज करते हैं और अपने सॉर्ट किए गए सरणी की ओर पहुंचते हैं।

यह दृष्टिकोण आपको पहले समस्याओं के उप भागों को आसानी से हल करने में मदद करता है और इसलिए, समाधान तक पहुंचता है।

मुझे आपको मर्ज सॉर्ट का एक सचित्र प्रतिनिधित्व दिखाते हैं।



उदाहरण: आरेख

मर्ज सॉर्ट - एडुरका

यहाँ, आपने देखा कि मर्ज सॉर्ट कैसा दिखता है। मर्ज सॉर्ट की मुख्य अवधारणा यह है कि इसे सॉर्ट करने में कम समय लगता है। अब, हमारे कार्यान्वयन भाग की ओर बढ़ रहे हैं!

क्रियान्वयन

पैकेज MyPackage सार्वजनिक वर्ग MergeSort {शून्य मर्ज (int गिरफ्तारी], int भीख, int मध्य, int अंत) {int l = mid - beg + 1 int r = अंत - मध्य int LeftArray [] = new int [l] int RightArray [] = नया int [r] के लिए (int i = 0 i)

आउटपुट:
क्रमबद्ध सरणी
एक

१।
२२
२। ३
४०
चार पाच
५१
५५
90

java बाइनरी को दशमलव में परिवर्तित करता है

यह है कि मर्ज सॉर्ट का चित्रण करने वाला जावा कोड कैसा दिखता है। अगले खंड की ओर बढ़ते हुए।

जटिलता

जटिलता को दो प्रकारों में विभाजित किया जाता है: समय जटिलता और अंतरिक्ष जटिलता। मर्ज सॉर्ट के मामले में, डेटा नीचे दिखाया गया है:

जटिलता

सबसे अच्छा मामला

औसत केस

सबसे खराब मामला

समय जटिलता

ओ (एन लॉग एन)

ओ (एन लॉग एन)

उत्परिवर्तनीय और अपरिवर्तनीय वस्तुओं के बीच का अंतर समझाएं।

ओ (एन लॉग एन)

अंतरिक्ष जटिलता

-

-

पर)

इसके साथ, मैं इस लेख का समापन करूंगा। मुझे उम्मीद है कि ऊपर दी गई सामग्री आपके जावा ज्ञान के लिए अतिरिक्त मूल्य है। हम जावा की दुनिया की खोज करते रहेंगे। बने रहें!

इसकी जाँच पड़ताल करो 250,000 से अधिक संतुष्ट शिक्षार्थियों के एक नेटवर्क के साथ एक विश्वसनीय ऑनलाइन शिक्षण कंपनी, एडुरेका द्वारा, दुनिया भर में फैली हुई है। एडुर्का के जावा जे 2 ईई और एसओए प्रशिक्षण और प्रमाणन पाठ्यक्रम उन छात्रों और पेशेवरों के लिए डिज़ाइन किया गया है जो जावा डेवलपर बनना चाहते हैं। पाठ्यक्रम आपको जावा प्रोग्रामिंग में एक शुरुआत देने के लिए डिज़ाइन किया गया है और आपको हाइबरनेट और स्प्रिंग जैसे विभिन्न जावा फ्रेमवर्क के साथ कोर और उन्नत जावा अवधारणाओं दोनों के लिए प्रशिक्षित करता है।

क्या आप हमसे कोई प्रश्न पूछना चाहते हैं? कृपया इस टिप्पणी अनुभाग में इसका उल्लेख करें ' जावा में मर्ज करें “ब्लॉग और हम जितनी जल्दी हो सके आप को वापस मिल जाएगा।