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 । |