जावास्क्रिप्ट एम्बेड कोड

| | | | | | | | | | | | | | | | | | | | | | | | | | | | | |

जावा इंसर्ट सॉर्ट सूची में प्रत्येक आइटम का मूल्यांकन करता है। यदि कोई आइटम पिछले वाले से छोटा है, तो सॉर्ट आइटम को स्वैप करता है। अन्यथा, आइटम एक ही स्थान पर रहते हैं और सूची में दो वस्तुओं की तुलना की जाती है।

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

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

इस गाइड में, हम चर्चा करेंगे कि जावा इंसर्ट सॉर्ट एल्गोरिथम कैसे लागू किया जाए। हम रास्ते में एक उदाहरण के माध्यम से चलेंगे ताकि आप यह जान सकें कि किस प्रकार का काम करता है।

एक जावा इंसर्ट प्रकार कार्ड के डेक में हाथ में कार्ड सॉर्ट करने जैसा काम करता है। सम्मिलित प्रकार सूची में प्रत्येक आइटम की जांच करें और उन्हें बाईं ओर एक आइटम के साथ स्वैप करें। किसी आइटम की अदला-बदली की जाती है या नहीं, यह इस बात पर निर्भर करता है कि आइटम पिछले आइटम से बड़ा है या छोटा। जब आप अपने कार्ड ऑर्डर करते हैं, तो आप क्या करते हैं?

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

आप अपने हाथ में सभी कार्ड खर्च कर चुके होंगे और ऐसा तब तक करेंगे जब तक कि प्रत्येक कार्ड सही क्रम में दिखाई न दे।

सॉर्ट इनपुट का उपयोग कब करें?

कई हैं इन्सर्ट के प्रकार का उपयोग तब किया जाता है जब केवल कुछ ही बाएँ तत्व होते हैं जिन्हें सॉर्ट करने की आवश्यकता होती है

< /a>

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

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

p>

सॉर्टिंग इंसर्ट प्रक्रिया

कार्ड्स का डेक देखना दुनिया में सबसे सहज नहीं है। आरंभ करने के लिए, प्रोग्रामिंग का एक उदाहरण देखें। निम्नलिखित सूची पर विचार करें:

<तालिका वर्ग = "wp-ब्लॉक एन तालिका-सूचना तालिका"> 8 6 3 9

इस सूची में, हम मानते हैं कि पहला आइटम सॉर्ट किया गया है।

हमारा अगला कदम हमारी सूची में दूसरे आइटम की तुलना पहले से करना है। यदि पहला तत्व दूसरे तत्व से बड़ा है, तो यह तत्व पहले तत्व के सामने रखा जाता है। इस मामले में, 6, 8 से बड़ा है। इसका मतलब है कि 6 हमारी सूची में एक स्थान लौटाएगा। और 8 एक स्थिति को आगे बढ़ाएंगे:

<टेबल क्लास = "wp -ब्लॉक टेबल कोर्स-इन्फो टेबल"> 6 8 3 9

अब हमें तीसरे तत्व की तुलना उसके बाईं ओर के तत्वों से करने की आवश्यकता है: 3 8 से बड़ा है? नहीं, इसलिए 8 स्थिति को दाईं ओर ले जाएं:

6 3 8 9

3, 6 से बड़ा है? नहीं, इसलिए हम नंबर 6 को स्थानांतरित करने जा रहे हैं:

3 6 < /td> 8 9

अब हमें तुलना करने की जरूरत है कि क्या हमारी सूची में चौथा बिंदु - अंतिम तत्व - हमारी सूची में किसी और चीज से बेहतर है। इस मामले में, 9 इससे पहले के सभी तत्वों से बड़ा है: 8, 6, और 3.

यहां वह एल्गोरिथम है जिसका उपयोग हमने सूची को सॉर्ट करने के लिए किया था:

  • पहला तत्व सॉर्ट किया गया है।
  • दूसरे तत्व की तुलना उसके बाईं ओर के तत्व से करें।
  • यदि यह तत्व इसके बाईं ओर के मान से बड़ा है, तो तत्व उसी स्थान पर रहता है। अन्यथा, मान को बाईं ओर ले जाएं।
  • जब तक सभी आइटम क्रम में न दिखें तब तक दोहराएं।

अब हमारे पास एक क्रमबद्ध सरणी है। सम्मिलन प्रकार एक समय में एक आइटम पर सॉर्ट किए जाते हैं। आइए देखें कि जावा में इस सॉर्टिंग एल्गोरिथम को कैसे लागू किया जाए

एक प्रदर्शन कैसे करें जावा में सॉर्ट डालें

दो मानों में से उच्च की तुलना की जा रही है, प्रत्येक बार सॉर्ट फ़ंक्शन निष्पादित होने पर दाईं ओर एक स्थिति डाली जाती है।

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

ऐरे लाइब्रेरी तैयार करें

आइए शुरू करते हैं हमारे जावा प्रोग्राम में ऐरे लाइब्रेरी को आयात करके। हम इस लाइब्रेरी का उपयोग अपनी सूची को कंसोल पर प्रिंट करने के लिए करेंगे जब हम इसे सॉर्ट कर लेंगे:

decla पुन: क्रमबद्ध करने की विधि

हम एक ऐसी विधि घोषित करके शुरू करेंगे जो हमारी सूची के माध्यम से पुनरावृत्त होती है और हमारे डेटा को आरोही क्रम > में क्रमबद्ध करती है:

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

हमारे लूप में, हमने दो चर घोषित किए: कुंजी और अंतिम एक।

Java चर "कुंजी" उस तत्व का ट्रैक रखता है जिसे हम वर्तमान में ऑर्डर कर रहे हैं। "अंतिम" चर इस बात पर नज़र रखता है कि आइटम के बाईं ओर कितने आइटम सॉर्ट किए जाने चाहिए।

हमारा प्रोग्राम "कुंजी" के मान की तुलना प्रत्येक तत्व के बाईं ओर तब तक करेगा जब तक हमें एक छोटा तत्व नहीं मिल जाता। . यह हमारे जावा "जबकि" लूप में होता है।

मुख्य फ़ंक्शन को परिभाषित करें

जब हम इसे चलाते हैं कोड, कुछ नहीं होता। वास्तव में, हमने अभी तक अपने मुख्य कार्य को परिभाषित नहीं किया है। हम एक मुख्य फ़ंक्शन को परिभाषित करते हैं जो int (संख्याओं की एक सरणी) के नेटवर्क को परिभाषित करता है। यह मुख्य फ़ंक्शन insertSort () फ़ंक्शन का उपयोग करता है जिसे हमने इन अंकों को सॉर्ट करने के लिए घोषित किया है। अपनी प्रविष्टि घोषित करने के बाद इस कोड को पेस्ट करें Java विधि :

हमारी मुख्य विधि में, हमने उन नंबरों की एक सूची घोषित की है जिन्हें हम सॉर्ट करना चाहते हैं। हमने अपनी इंसर्शनसॉर्ट () विधि को सॉर्टनंबर कहा जाता है। हम संख्याओं की सूची को आरोही क्रम में क्रमबद्ध करने के लिए इस पद्धति का उपयोग करते हैं। यह विधि हमारे "अंक" वेक्टर में मूल्यों को बदल देती है; हमने इसके मूल्यों को संग्रहीत करने के लिए एक अलग सरणी घोषित नहीं की।

अगला, हमने इस्तेमाल किया Arrays.toString () हमारी संख्याओं की सरणी को एक स्ट्रिंग में बदलने की विधि।

h2> परीक्षा जटिलता

सम्मिलन क्रम में O की औसत केस जटिलता है ( n ^ 2)। ऐसा तब होता है जब कोई आइटम सॉर्ट नहीं किया जाता है।

सर्वश्रेष्ठ केस जटिलता तब होती है जब किसी सरणी को सॉर्ट किया जाता है। यह O (n) की समय जटिलता उत्पन्न करता है। वास्तव में, किसी प्रकार में आंतरिक लूप इस मामले में सम्मिलन बिल्कुल भी निष्पादित नहीं किया जाएगा।

सबसे खराब स्थिति में, O sort (n ^ 2) पर एक प्रविष्टि की जाती है। ऐसा तब होता है जब कोई सरणी आरोही या अवरोही क्रम में हो और आप उल्टे क्रम में छाँटना चाहते हैं (अर्थात, आरोही से अवरोही)। ENTs.

निष्कर्ष

सम्मिलन प्रकार डेटा सॉर्ट करने का एक प्रभावी तरीका है। orts सूची में दूसरे से शुरू होने वाले मानों की तुलना करता है। यदि यह मान बाईं ओर के मान से अधिक है, तो हमारी सूची नहीं बदलेगी। अन्यथा, मान को तब तक स्थानांतरित किया जाता है जब तक कि इसके बाईं ओर का तत्व कम न हो।

अब आप जावा में अपना स्वयं का सम्मिलन छँटाई एल्गोरिथ्म लिखना शुरू करने के लिए तैयार हैं! यदि आप अधिक जावा सीखने के संसाधनों की तलाश कर रहे हैं, तो हमारी जाँच करें Java Learning Guide