चयन क्रमबद्ध जावास्क्रिप्ट

| | | | | | | |

जावा सॉर्ट चयन सूची में सबसे छोटा आइटम ढूंढता है और उस मान को सूची के शीर्ष पर ले जाता है। यह तब तक बार-बार होता है जब तक कि पहली सूची के सभी आइटम क्रमबद्ध नहीं हो जाते। सॉर्ट की गई सूची के चयन रिटर्न की छंटनी।

आपने जावा में किसी सूची को कैसे क्रमबद्ध किया? आपके पास कुछ विकल्प हैं। चयन के आधार पर छँटाई करना एक सामान्य विकल्प है।

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

किस तरह का जावा चयन?

एक प्रकार का चयन बार-बार सूची में न्यूनतम आइटम ढूंढता है और सूची में अनसोल्ड आइटम की शुरुआत में ले जाता है। सूची में प्रत्येक आइटम के लिए यह प्रक्रिया तब तक दोहराई जाती है जब तक कि सूची को क्रमबद्ध नहीं किया जाता है।

सूची में पहला तत्व सबसे छोटा तत्व माना जाता है। इस आइटम की तुलना अगले आइटम से की जाती है। यदि अगला तत्व छोटा है, तो तत्वों को स्वैप करें। अंतिम तत्व तक पहुंचने तक यह एल्गोरिदम न्यूनतम तत्व पाता है। फिर हमारा प्रोग्राम सबसे छोटी वस्तु को सूची में सबसे ऊपर ले जाता है।

किसी प्रकार के चयन में, एक सूची में दो भाग होते हैं:। क्रमबद्ध सूची और क्रमबद्ध सूची। जैसे-जैसे आइटम सॉर्ट किए जाते हैं, वे सब-टेबल से सब-टेबल पर चले जाते हैं, क्रमबद्ध नहीं होते हैं।

आप किसी सूची को आरोही या अवरोही क्रम में सॉर्ट कर सकते हैं।

सॉर्ट बाय का उपयोग करते समय चाहिए चयन?

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

एक प्रकार का चयन सबसे अच्छा काम करता है जब n सभी सरणी तत्वों की जाँच करना आवश्यक है। यह मामला तब होगा जब सूची में कुछ या कोई भी आइटम सॉर्ट नहीं किया गया था। चयन प्रकार आम तौर पर एक सॉर्ट बबल की जगह लेते हैं, जिसे समझना आसान है।

चयन प्रकार कैसे काम करते हैं?

जावा में एल्गोरिदम को लागू करने का प्रयास करने का कोई मतलब नहीं है, बिना यह जाने कि क्या यह है कि हम चाहते हैं कि हमारा एल्गोरिथ्म करे। आइए सूची को क्रम में क्रमबद्ध करने के लिए चयन के चरणों का पालन करके शुरू करें

निम्नलिखित पर विचार करें अव्यवस्थित तालिका:

<तालिका वर्ग = "wp-ब्लॉक एन तालिका-सूचना तालिका"> 17 14 9 12

चयन क्रम सूची में सबसे छोटे के रूप में पहला आइटम सेट करता है। एक अस्थायी मान जो हमारे प्रोग्राम द्वारा तुलना करने पर हर बार बदल जाता है। यह मान अपने स्वयं के चर में संग्रहीत है।

न्यूनतम = 17


17 14 9 12

"न्यूनतम" तत्व की तुलना दूसरे तत्व से की जाती है यह तत्व नेटवर्क के अनियंत्रित भाग में है; .. सॉर्ट किए गए आइटम के बाद प्रत्येक आइटम सॉर्ट नहीं किया जाता है

कहते हैं कि दूसरा आइटम "आइटम" एम इनिमो "से छोटा है। इस मामले में, "न्यूनतम" तत्व "तत्व का मान मान पर सेट है दूसरे तत्व का। 14, 17 से कम है, हमारा नया न्यूनतम मान 14 हो जाता है।

यह प्रक्रिया प्रत्येक आइटम के लिए दोहराई जाती है हमारी लिस्टिंग में। 9, 14 से कम है। तो "न्यूनतम" मान 9 हो जाता है। 9 12 से कम नहीं है, इसलिए न्यूनतम मान वही रहता है।

पुनरावृत्ति के बाद, हमारी सूची से पता चला कि 9 सबसे छोटी संख्या है। यह तत्व सूची के शीर्ष पर ले जाया गया है:

न्यूनतम = 14


17 14 9 12

यह प्रक्रिया पहले अवर्गीकृत आइटम से शुरू होती है। तो हमारा अगला s तुलनाओं की एक श्रृंखला 17 से शुरू होगी:

  • 17 न्यूनतम के बराबर है
  • हमारा कार्यक्रम 17 से 14 की तुलना करता है। "न्यूनतम" मान। 14 हो जाता है।
  • हमारा प्रोग्राम 14 से 12 की तुलना करता है। "न्यूनतम" का मान 12 हो जाता है।
  • हमारा प्रोग्राम सूची में क्रमबद्ध आइटम के अंत में 12 पास करता है।
  • li>

हमारी सूची इस तरह दिखती है:

9 17 14 12
9 12 17 14

यह प्रक्रिया तब तक दोहराई जाती है जब तक हमारी सूची का आदेश नहीं दिया जाता। जब हमारे एल्गोरिथ्म का निष्पादन समाप्त हो जाता है, तो निम्न सूची वापस आ जाती है:

9 12 14 17

हमारी सूची आरोही क्रम में क्रमबद्ध है।

जावा में एक प्रकार का चयन कैसे करें

यह जानना एक बात है कि एक प्रकार का चयन कैसे काम करता है; यह निर्माण का एक और है। जावा में एक चुनिंदा सॉर्ट क्रम छोड़ने के लिए कोड जो वॉकथ्रू में चर्चा किए गए तर्क का उपयोग करता है

सेटिंग प्रोग्राम को ऊपर करें

चयन_सॉर्ट.जावा नामक एक फाइल बनाएं। हम अपने कोड में Java Arrays लाइब्रेरी आयात करके शुरू करेंगे:

हम इस लाइब्रेरी का इस्तेमाल बाद में अपने कोड में करते हैं। हम इसका उपयोग अपनी क्रमबद्ध श्रेणी को एक स्ट्रिंग में बदलने के लिए करते हैं ताकि हम इसे कंसोल पर प्रिंट कर सकें।

सॉर्ट फ़ंक्शन बनाएं

अगला हम एक वर्ग घोषित करेंगे और हम एक विधि बनाएंगे हमारे प्रकार का चयन करने के लिए अपनी selection_sort.java फ़ाइल में निम्नलिखित जोड़ें:.

हमारी कक्षा में, हमने सॉर्टनंबर्स नामक एक विधि परिभाषित की है जो हमारे सॉर्ट करती है। आइए हमारे सरणी की लंबाई की गणना करके शुरू करें। हम अपने एरे की लंबाई को Java वेरिएबल में स्टोर करते हैं।

इसके बाद, हम एक LUCRATIVE जावा लूप । हमारी सूची में प्रत्येक आइटम के माध्यम से यह चक्र चक्र। इस लूप के अंदर न्यूनतम तत्व है, जो सूची में पहला तत्व है

अगला, हम सूची में प्रत्येक तत्व के लिए न्यूनतम तत्व की तुलना करने के लिए एक और लूप चलाते हैं।

यदि लूप द्वारा पढ़ी गई संख्या न्यूनतम संख्या से कम है, "न्यूनतम‚" मान वह संख्या बन जाता है। हमारे लूप में, "नंबर" उस संख्या के सूचकांक के मूल्य का प्रतिनिधित्व करता है जिससे हम न्यूनतम मूल्य की तुलना कर रहे हैं।

एक बार न्यूनतम संख्या की तुलना करने के बाद सूची में प्रत्येक नंबर, आंतरिक स्टॉप के लिए हमारा लूप। सूची में सभी क्रमबद्ध संख्याओं के बाद न्यूनतम संख्या को स्थानांतरित किया जाता है।

सॉर्ट फ़ंक्शन को कॉल करें

हमारा कोड अभी तक कुछ नहीं करता है . हमने अभी तक अपनी कक्षा को कॉल नहीं किया है और सॉर्ट करने के लिए एक सूची दी है

सूची में सॉर्टनंबर विधि में, निम्न कोड जोड़ें:.

हमारी मुख्य विधि में हमने toSort नामक प्रकार के तत्वों की एक सूची घोषित की है। फिर हम अपने सेलेक्शनसॉर्ट क्लास का एक इंस्टेंस इनिशियलाइज़ करते हैं जिसे न्यूसॉर्ट कहा जाता है। हम इसका उपयोग अपनी सॉर्टनंबर्स विधि को कॉल करने के लिए करते हैं, जो toSort की सरणी में मानों को सॉर्ट करता है

आफ्टर मेथड सॉर्टनंबर्स शामिल हैं। निष्पादित किया जाता है, हम सॉर्ट किए गए सरणी को कंसोल पर प्रिंट करते हैं। हम इसे Arrays.toString () विधि का उपयोग करके करते हैं, जो हमारे सरणी को स्ट्रिंग्स की सूची में परिवर्तित करता है।

चलो दौड़ें। हमारा कोड:

हमारी सूची को क्रमबद्ध किया गया है

जावा क्रमबद्ध करें चुनें: मानों को अवरोही क्रम में क्रमबद्ध करें

यह ध्यान रखना दिलचस्प है कि आप मानों को क्रमबद्ध कर सकते हैं। अवरोही क्रम में ऐसा करने के लिए, अपनी सॉर्टनंबर विधि में कोड की निम्न पंक्ति को बदलें:

इस कोड के साथ:

यह कोड जांचता है कि "न्यूनतम" मान लूप के लिए किस एक्सेस से अधिक है। इसका अर्थ यह है कि "न्यूनतम" मान न्यूनतम मान के बजाय सूची में उच्चतम मान को प्रदर्शित करेगा।

भ्रम से बचने के लिए, यदि आप किसी सूची को क्रमबद्ध कर रहे हैं, तो आपको "न्यूनतम" का नाम बदलकर "अधिकतम" कर देना चाहिए। अवरोही क्रम।

आपने किया। आपने चयन एल्गोरिथम द्वारा छँटाई का उपयोग करके जावा में एक सूची को ट्यून किया है।

जावा चयन द्वारा एक प्रकार कितना जटिल है?

तीन समय की जटिलताएँ हैं जिन पर हमें किसी का मूल्यांकन करते समय विचार करने की आवश्यकता है। कलन विधि। सबसे अच्छे मामले, सबसे खराब मामले और औसत मामले

ओ (एन ^ 2) के सर्वोत्तम, औसत और सबसे खराब मामले की चयन जटिलता को छांटना। इसका मतलब यह है कि जैसे-जैसे सूची में आइटम्स की संख्या बढ़ती है, एल्गोरिथम तेजी से और अधिक लेता है।

क्या आप एल्गोरिदम की जटिलता से भ्रमित हैं? बिग ओ नोटेशन पर हमारी दो-भाग श्रृंखला देखें। यह वह अंकन है जिसका उपयोग हम एल्गोरिदम की जटिलता का वर्णन करने के लिए करते हैं।

निष्कर्ष

चयन प्रकार डेटा सूचियों को क्रमबद्ध करने का एक प्रभावी तरीका है। वे एक क्रमबद्ध सूची से सबसे छोटी वस्तु का चयन करके और उसे क्रमबद्ध सूची के शीर्ष पर ले जाकर काम करते हैं। यह प्रक्रिया तब तक दोहराई जाती है जब तक सूची क्रमबद्ध नहीं हो जाती।

क्या - आप जावा डेवलपर बनना चाहते हैं? हमारी Java Learning Guide देखें। इस गाइड में, आपको सर्वोत्तम ऑनलाइन पाठ्यक्रमों और सीखने के संसाधनों पर सर्वोत्तम शिक्षण युक्तियाँ और सलाह मिलेगी।< /पी>