कोड के साथ सी में बबल सॉर्ट को कैसे लागू करें

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

• C में बबल सॉर्ट क्या है?
• बबल सॉर्ट का एल्गोरिथम
• सी में बबल सॉर्ट का उदाहरण
• बबल सॉर्ट फंक्शन
• सी प्रोग्राम में बबल सॉर्ट

C में बबल सॉर्ट क्या है?

सॉर्टिंग तकनीक को ऐसा कहा जाता है क्योंकि एल्गोरिथ्म एक बुलबुले की तरह काम करता है, हल्के तत्व ऊपर आते हैं और भारी तत्व बस जाते हैं। बुलबुला सॉर्ट एल्गोरिथ्म पास में सूची को सॉर्ट करता है। अब, n तत्वों के साथ एक सूची को सॉर्ट करने के लिए बबल सॉर्ट को n-1 पास की आवश्यकता होती है। इसे स्पष्ट करने के लिए, इस चरण को चरण दर चरण समझें।

बबल सॉर्ट का एल्गोरिथम

• पास १ :
  • X [0] और X [1] की तुलना की जाती है, और यदि X [0]> X [1] की अदला-बदली की जाती है
  • X [1] और X [२] की तुलना की जाती है, और यदि X [1]> X [२] की अदला-बदली की जाती है
  • X [2] और X [3] की तुलना की जाती है, और यदि X [2]> X [3] और स्वैप किया जाता है
  • पास 1 के अंत में, सूची का सबसे बड़ा तत्व सूची के उच्चतम सूचकांक पर रखा गया है।

• पास 2:

• • X [0] और X [1] की तुलना की जाती है, और यदि X [0]> X [1] की अदला-बदली की जाती है
  • X [1] और X [२] की तुलना की जाती है, और यदि X [1]> X [२] की अदला-बदली की जाती है
  • X [2] और X [3] की तुलना की जाती है, और यदि X [2]> X [3] और स्वैप किया जाता है
  • पास 2 के अंत में सूची के दूसरे सबसे बड़े तत्व को सूची के दूसरे सबसे बड़े सूचकांक में रखा गया है।

• पास एन -1:
  • X [0] और X [1] की तुलना की जाती है, और यदि X [0]> X [1] की अदला-बदली की जाती है
  • X [1] और X [२] की तुलना की जाती है, और यदि X [1]> X [२] की अदला-बदली की जाती है
  • X [2] और X [3] की तुलना की जाती है, और यदि X [2]> X [3] और स्वैप किया जाता है
  • इस पास के अंत में। सूची का सबसे छोटा तत्व सूची के पहले सूचकांक में रखा गया है।

सी में बबल सॉर्ट का उदाहरण

सरणी: -5, 35, 2, 13, -15

पास १

• () -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), यहाँ, एल्गोरिथम पहले दो तत्वों की तुलना करता है।
• (-5, ३५, २ , 13, -15) -> (-5, 2, 35 , 13, -15), स्वैप 35> 2 के बाद से
• (-5, 2, ३५, १३ , -15) -> (-5, 2, १३, ३५ , -15), स्वैप 35> 13 के बाद से
• (-5, 2, 13,३५, -१५) -> (-5, 2, 13,-15, 35), 35> -15 के बाद से स्वैप करें

अंतिम तत्व सबसे बड़ा तत्व है।

पास २

• () -5, 2 , 13, -15, 35) -> (- ५, २ , 13, -15, 35)
• (-5, 2, 13, 35, -15) -> (-5, २, १३ , -15, 35)
• (-5, 2, 13, -15 , 35) -> (-5, 2, -15, 13 , 35), 13> -15 के बाद से स्वैप करें

दूसरा अंतिम तत्व दूसरा सबसे बड़ा तत्व है।

जावा में ट्रिम कैसे करें

पास ३

• () -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
• (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), 2> -15 से स्वैप करें

तीसरा अंतिम तत्व तीसरा सबसे बड़ा तत्व है।

दशमलव कनवर्टर जावा के लिए द्विआधारी

पास ४

• () -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), -5> -15 के बाद से स्वैप करें

आखिरकार, पहला सबसे छोटा और 2 है एन डी सरणी में दूसरा सबसे छोटा तत्व है। तो, इस मामले में, 5 तत्वों की एक सरणी को सॉर्ट करने के लिए चार पास आवश्यक थे।

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

बबल सॉर्ट की जटिलता

• सबसे खराब मामला जटिलता:पर२)
• सर्वश्रेष्ठ मामले की जटिलता:पर२)
• औसत केस जटिलता:पर)

अब हम एल्गोरिथ्म को जल्दी से देखते हैं, ताकि आगे बढ़ते हुए हम C में बबल सॉर्ट एल्गोरिथ्म लिख सकें।

बबल सॉर्ट फंक्शन

शून्य बबलसॉर्ट (इंट सरणी [], इंट एन) {इंट आई, जे // बबल में पास सॉर्ट (i = 0 i)
 सी प्रोग्राम में बबल सॉर्ट 
#include // स्वैप तत्वों को फंक्शन करने के लिए void swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // बबल सॉर्ट फंक्शन void bubbleSort (int array [], int n ) {int i, j for (i = 0 i)
 
अब उपरोक्त C प्रोग्राम को निष्पादित करने के बाद आप समझ गए होंगे कि बबल सॉर्ट कैसे काम करता है और इसे C भाषा में कैसे लागू किया जाए। मुझे उम्मीद है कि यह ब्लॉग जानकारीपूर्ण है और आपके लिए मूल्य वर्धित है।
 इसकी जाँच पड़ताल करो     250,000 से अधिक संतुष्ट शिक्षार्थियों के एक नेटवर्क के साथ एक विश्वसनीय ऑनलाइन शिक्षण कंपनी, एडुरेका द्वारा, दुनिया भर में फैली हुई है। एडुर्का के जावा जे 2 ईई और एसओए प्रशिक्षण और प्रमाणन पाठ्यक्रम उन छात्रों और पेशेवरों के लिए डिज़ाइन किया गया है जो जावा डेवलपर बनना चाहते हैं। पाठ्यक्रम आपको जावा प्रोग्रामिंग में एक शुरुआत देने के लिए डिज़ाइन किया गया है और आपको हाइबरनेट और स्प्रिंग जैसे विभिन्न जावा फ्रेमवर्क के साथ कोर और उन्नत जावा अवधारणाओं दोनों के लिए प्रशिक्षित करता है। 
 क्या आप हमसे कोई प्रश्न पूछना चाहते हैं? कृपया इस बबल सॉर्ट के सी लेख में टिप्पणी अनुभाग में उल्लेख करें और हम जल्द से जल्द आपको वापस मिलेंगे।