जावा में सम्मिलन सॉर्ट एक सरल और कुशल सॉर्टिंग एल्गोरिथ्म है, जो एक समय में अंतिम सॉर्ट किए गए सरणी को एक तत्व बनाता है।यह आमतौर पर तब लागू किया जाता है जब उपयोगकर्ता के पास एक छोटा डेटा सेट होता है। मैं निम्नलिखित विषयों को कवर करूंगा:
- प्रविष्टि सॉर्ट क्या है?
- सम्मिलन के एल्गोरिथ्म क्रमबद्ध करें
- जावा में सम्मिलन के लिए कोड
- जटिलता और सीमा मामले
प्रविष्टि सॉर्ट क्या है?
जावा में सम्मिलन सॉर्ट एक कुशल छँटाई एल्गोरिथ्म है, जो एक समय में अंतिम सॉर्ट किए गए सरणी को एक तत्व बनाता है। इनपुट डेटा से एक तत्व हर पुनरावृत्ति के बाद हटा दिया जाता है। यह सरणी में मौजूद सबसे बड़े मूल्य की तुलना में है और फिर इसे सही स्थिति में ले जाया जाता है। इस तरह के काम को समझने के लिए इस उदाहरण पर एक नज़र डालते हैं।
सम्मिलन के एल्गोरिथ्म क्रमबद्ध करें
मान लें कि हमारे पास एक अनसुलझा सरणी है [६, ५, १५, ३, ९]
ओवरलोडिंग और ओवरराइडिंग की विधि में अंतर
1 सूचकांक पुनरावृत्ति: पहली अनुक्रमणिका का मान 5 है, जो 6. से कम है। सरणी बन जाती है [६, ६, १५, २, 15] ।
तत्वों के सेट की शुरुआत तक पहुंचने पर, हम मूल्य को 0 वें सूचकांक पर रखते हैं।अब बन जाता है सरणी: [५, ६, १५, ३, ९]
दूसरा सूचकांक पुनरावृत्ति : 2 सूचकांक में मूल्य 15 है, जो 6. से अधिक है। सरणी में कोई परिवर्तन नहीं किया गया है।
तीसरा सूचकांक पुनरावृत्ति : 3rd इंडेक्स पर वैल्यू 3 है। वैल्यू 15 से कम है, इस प्रकार एरे बन जाता है [५, ६, १५, १५, ९]
मान 3 भी 6 से कम है, इस प्रकार अब सरणी बदल जाती है [५, ६, ६, १५, ९]
3 5 से छोटा है। सरणी को फिर से संशोधित किया गया है [५, ५, ६, १५, ९]
जब सरणी की शुरुआत हो जाती है, तो 3 को 0 वें सूचकांक पर रखा जाता है। सरणी को अब इस रूप में परिभाषित किया गया है [३, ५, ६, १५, ९]
4 सूचकांक सूचकांक: 4 वें इंडेक्स पर मान 9. एक समान एल्गोरिथ्म के बाद, अंतिम सॉर्ट किया गया सरणी है: [३, ५, ६, ९, १५]
जावा में सम्मिलन के लिए कोड
// सम्मिलन को लागू करने के लिए जावा प्रोग्राम सार्वजनिक वर्ग सम्मिलन। {/ * प्रविष्टि सॉर्ट करने के लिए सरणी प्रकार * / शून्य प्रकार (int [a]) {int n = a.length के लिए (int i = 1 i)= 0 && a [j]> कुंजी) {a [j + 1] = a [j] j = j - 1} [a + j + 1] = key}} / * आकार n के सरणी को प्रिंट करने के लिए एक फ़ंक्शन * / स्थिर शून्य प्रदर्शनअरे (int [a]) {int n = a.length for (int i = 0 i) जटिलता और सीमा मामले
समय जटिलता : सम्मिलन प्रकार की समय जटिलता हे (n * 2) है।
सीमा के मामले : सम्मिलन प्रकार द्वारा लिया गया अधिकतम समय तब होता है जब तत्वों को रिवर्स ऑर्डर में सॉर्ट किया जाता है। यदि तत्व पहले से ही क्रमबद्ध हैं, तो न्यूनतम समय लगता है
प्रविष्टि सॉर्ट उपयोगकर्ता द्वारा कार्यान्वित किया जाता है जब छांटे जाने वाले तत्वों की संख्या संख्या में कम होती है। इसका उपयोग तब भी किया जा सकता है जब निर्दिष्ट सरणी लगभग छाँट ली जाती है यानी केवल कुछ संख्याएँ गलत स्थान पर होती हैं और उपयुक्त स्थिति में नहीं होती हैं।
इसके साथ, हम जावा लेख में इस प्रविष्टि सॉर्ट के अंत में आते हैं। सी बाहर निकालो 250,000 से अधिक संतुष्ट शिक्षार्थियों के एक नेटवर्क के साथ एक विश्वसनीय ऑनलाइन शिक्षण कंपनी, एडुरेका द्वारा, दुनिया भर में फैली हुई है। एडुर्का के जावा जे 2 ईई और एसओए प्रशिक्षण और प्रमाणन पाठ्यक्रम उन छात्रों और पेशेवरों के लिए डिज़ाइन किया गया है जो जावा डेवलपर बनना चाहते हैं। पाठ्यक्रम आपको जावा प्रोग्रामिंग में एक शुरुआत देने के लिए डिज़ाइन किया गया है और आपको हाइबरनेट और स्प्रिंग जैसे विभिन्न जावा फ्रेमवर्क के साथ कोर और उन्नत जावा अवधारणाओं दोनों के लिए प्रशिक्षित करता है।
क्या आप हमसे कोई प्रश्न पूछना चाहते हैं? कृपया इसे 'जावा में सम्मिलन क्रमबद्ध करें' ब्लॉग के टिप्पणियों अनुभाग में उल्लेख करें और हम आपको जल्द से जल्द वापस लाएंगे।