जावा में बबल सॉर्ट कैसे लागू करें?



जावा में बबल सॉर्ट सबसे सरल सॉर्टिंग एल्गोरिदम है जहां आपको दो तत्वों की तुलना करनी होगी और अनुक्रम को उचित क्रम में बदलना होगा।

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

मैं नीचे दिए गए विषयों पर चर्चा करूंगा:





झांकी में मापदंडों का उपयोग कैसे करें

चलो शुरू करें!

बुलबुला क्या है?

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



पहला पास:
() २ ५ 1 7 6) -> ( २ ५ 1 7 6)
यहां, एल्गोरिथ्म पहले दो तत्वों की तुलना करता है। 5> 2 के बाद से, यह स्वैप नहीं करता है लेकिन यह आगे भी जारी है।

(२) ५ १ ६) -> (२) पंद्रह ६)
इस मामले में, 5> 1 के बाद से स्वैपिंग होगी।

(इक्कीस ५ 7 6) -> (2 1) ५ 7 6)
यह 5 के बाद से स्वैप नहीं हुआ<7.



(२ १ ५) 6 ६ ) -> (2 1 5) ६ 7 )
7> 6 के रूप में, यह स्वैप होता है।

दूसरा पास:

() इक्कीस ५ ६>) -> ( एक ५ ६ 6)
1 के बाद से<2, hence it swaps.
( एक २ ५ 6 7) -> (1) २ ५ ६ 7)

पहले ही छांट लिया
(१ २) ५ ६ 7) -> (1 2) ५ ६ 7)

पहले ही छांट लिया
(१ २ ५) ६ 7 ) -> (१ २ ५) ६ 7 )

सॉर्टिंग सरणी c ++

अब, हम जानते हैं कि सरणी पहले से ही हल है, लेकिन हमारे एल्गोरिथ्म को पता नहीं है कि क्या प्रक्रिया पूरी हो गई है। एल्गोरिथ्म पूरे सरणी को फिर से पार करेगा और जांच करेगा।

तीसरा पास:

() १ २ ५ ६>) -> ( १ २ ५ ६ 6)
(एक २ ५ 6 7) -> (1) २ ५ ६ 7)
(१ २) ५ ६ 7) -> (1 2) ५ ६ 7)
(१ २ ५) ६ 7 ) -> (१ २ ५) ६ 7 )

इस पास के बाद, एल्गोरिथ्म समझता है कि लक्ष्य पूरा हो गया है।

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

जावा में बबल सॉर्ट: जावा प्रोग्राम के माध्यम से कार्यान्वयन

सार्वजनिक वर्ग BubbleSortExample {स्थिर शून्य बुलबुला (int [] गिरफ्तारी) {int n = arr.length int temp = 0 के लिए (int i = 0 i)

आउटपुट:

बबल से पहले ऐरे
5,76,65,23,42,15 है

बबल सॉर्ट के बाद ऐरे
5.15,23,42,65,76

खैर, मुझे उम्मीद है कि अब तक बुलबुला प्रकार के बारे में अस्पष्टता स्पष्ट है।

इसके साथ, हम 'जावा में बबल सॉर्ट' नामक ब्लॉग के अंत तक पहुँच गए हैं। मुझे उम्मीद है कि सामग्री आपके द्वारा जोड़ा गया मूल्य बताएगी ज्ञान।

यदि आप 'जावा में बबल सॉर्ट' पर इस लेख को प्रासंगिक पाते हैं, तो देखें दुनिया भर में फैले 250,000 से अधिक संतुष्ट शिक्षार्थियों के नेटवर्क के साथ एक विश्वसनीय ऑनलाइन शिक्षण कंपनी।

मर्ज सॉर्ट एल्गोरिथ्म c ++

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

यदि आपको कोई प्रश्न आता है, तो बेझिझक 'जावा में बबल सॉर्ट' के टिप्पणी अनुभाग में अपने सभी प्रश्न पूछें और हमारी टीम जवाब देने में प्रसन्न होगी।