जावा में चयन को कैसे लागू करें?

यह आलेख आपको उसी के लिए उपयुक्त व्यावहारिक प्रदर्शन के साथ चयन सॉर्ट इन जावा को अच्छी तरह से समझने में मदद करेगा।

सीखने और कोड करने के लिए सबसे सरल एल्गोरिदम में से एक है। यह लेख आपको Java में Selection Sort Sort के विवरण में मदद करेगा। इस लेख में निम्नलिखित बिंदुओं को शामिल किया जाएगा,

तो चलिए इस चयन को जावा लेख में क्रमबद्ध करें,





चयन सॉर्ट में सबसे महत्वपूर्ण हिस्सा यह समझना है कि एल्गोरिथ्म दो उप-सरणियों को बनाए रखता है:

  • एक उप-सरणी सॉर्ट किया गया सरणी है
  • एक अन्य उप-सरणी अनसोल्ड सरणी है

चित्र- जावा- एडुरका में चयन प्रकार



सॉर्ट किए गए उप-सरणी को मूल सरणी की शुरुआत में रखा जाता है जबकि शेष भाग संयुक्त-सॉर्ट किए गए उप-सरणी को बनाते हैं। एल्गोरिथ्म सबसे छोटे तत्व को अंत सॉर्ट किए गए सरणी में अनसोल्ड सरणी से ले जाता है।
सटीक होने के लिए, यह आगे नहीं बढ़ रहा है, यह संयुक्त राष्ट्र के सॉर्ट किए गए सरणी के पहले तत्व के साथ अन-सॉर्ट किए गए सरणी के सबसे छोटे तत्वों की अदला-बदली कर रहा है, और फिर सॉर्ट किए गए सरणी के सूचकांक को बढ़ा रहा है।

इसे सरल बनाते हैं। चयन सॉर्ट पहले सबसे छोटे तत्व को अनसोल्ड एरे (सरणी [0..n] में ढूँढता है, जो कि पहली पुनरावृत्ति में पूर्ण एरे है) और इसे पहले एलिमेंट के साथ स्वैप करता है। फिर यह दूसरे सबसे छोटे तत्व को अनसोल्ड ऐरे (यानी ऐरे [1..n]) में पाता है और दूसरे एलिमेंट के साथ इसे स्वैप करता है, और अल्गोरिथम ऐसा तब तक करता रहता है जब तक कि पूरा ऐरे सॉर्ट न हो जाए।

तो, सॉर्ट किया गया सरणी प्रत्येक पुनरावृत्ति के साथ 0 से n तक बढ़ता है और संयुक्त-क्रमबद्ध सरणी प्रत्येक पुनरावृत्ति के साथ प्रपत्र n से 0 तक कम कर देता है। जैसा कि एल्गोरिथ्म लगातार सबसे छोटे तत्वों का चयन करता है और इसे अपनी सही स्थिति में स्वैप करता है, इस प्रकार इसे चयन सॉर्ट का नाम दिया गया है।
जैसा कि एल्गोरिथ्म की दक्षता का विश्लेषण करने में समय की जटिलता सबसे महत्वपूर्ण कारकों में से एक है, आइए चयन सॉर्ट की समय जटिलता को देखें।



  • सबसे खराब स्थिति जटिलता: O (n2)
  • सर्वश्रेष्ठ मामले की जटिलता: O (n2)
  • औसत केस जटिलता: O (n2)

जावा में चयन सॉर्ट पर इस लेख के साथ आगे बढ़ना

चयन सॉर्ट एल्गोरिथम

चरण 1 और शून्य से 0 पर Min_Index सेट करें
चरण 2 & minus; सरणी में सबसे छोटे तत्व की खोज करें
चरण 3 और माइन_इंडेक्स के तत्व के साथ ऋण स्वैप करें
चरण 4 और माइनस इन्क्रीमेंट Min_Index को अगले तत्व पर इंगित करने के लिए
चरण 5 और शून्य तब तक दोहराएं जब तक कि पूर्ण सरणी सॉर्ट न हो जाए

जावा में चयन सॉर्ट पर इस लेख के साथ आगे बढ़ना

चयन सॉर्ट उदाहरण

xarray [] = १५ १० ९९ ५३ ३६

सरणी में सबसे छोटा तत्व खोजें [0 ... 4] और शुरुआत में तत्व के साथ इसे स्वैप करें
१० १५ ९९ ५३ ३६

गिरफ्तारी में सबसे छोटा तत्व खोजें [1… 4]। जैसा कि 15 अगला सबसे छोटा तत्व है, अगले तत्व पर जाएं।
१० १५ ९९ ५३ ३६

गिरफ्तारी में न्यूनतम तत्व का पता लगाएं [2 ... 4] और तत्व तीसरे तत्व के साथ इसे स्वैप करें
१० १५ ३६ ५३ ९९

गिरफ्तारी में सबसे छोटा तत्व खोजें [1… 4]। जैसा कि 53 अगला सबसे छोटा तत्व है, अगले तत्व पर जाएं।
१० १५ ३६ ५३ ९९

अंतिम तत्व डिफ़ॉल्ट रूप से अपनी सही स्थिति पर है।
१० १५ ३६ ५३ ९९

sql और pl sql ट्यूटोरियल

अब जब हम चयन सॉर्ट एल्गोरिथ्म के कामकाज को समझते हैं, तो आइए समझते हैं कि जावा में चयन सॉर्ट को कैसे लागू किया जाए।

चयन जावा में क्रमबद्ध विधि

शून्य प्रकार (int array []] {int n = array.length // लूप के लिए छांटे गए सरणी की सीमा बढ़ाने के लिए (int i = 0 i)

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

जावा में चयन सॉर्ट प्रोग्राम

class SelectionSort {// चयन क्रमबद्ध विधि शून्य प्रकार (int array []) {int n = array.length for (int = = i)

आउटपुट:

अब ऊपर दिए गए Java प्रोग्राम को क्रियान्वित करने के बाद आप समझ गए होंगे कि Selection Sort कैसे काम करता है और इसे Java में कैसे लागू किया जाता है। मुझे उम्मीद है कि यह ब्लॉग जानकारीपूर्ण है और आपके लिए मूल्य वर्धित है।इस प्रकार हम 'जावा में चयन क्रमबद्ध' पर इस लेख के अंत में आ गए हैं। यदि आप और सीखना चाहते हैं,इसकी जाँच पड़ताल करो Edureka, एक विश्वसनीय ऑनलाइन शिक्षण कंपनी है। एडुर्का के जावा जे 2 ईई और एसओए प्रशिक्षण और प्रमाणन पाठ्यक्रम आपको हाइबरनेट और स्प्रिंग जैसे विभिन्न जावा फ्रेमवर्क के साथ कोर और उन्नत जावा अवधारणाओं दोनों के लिए प्रशिक्षित करने के लिए डिज़ाइन किया गया है।

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