यह लेख सी प्रोग्रामिंग में बबल सॉर्ट को लागू करने के आसान तरीके पर चर्चा करता है।
C प्रोग्रामिंग में बबल-सॉर्ट क्या है?
में बुलबुले की तरह , उपयोगकर्ता की वरीयता के आधार पर, तत्वों को बार-बार क्रम में व्यवस्थित किया जाता है, चाहे आरोही या अवरोही क्रम में। सी में छँटाई प्रक्रिया पहले सूचकांक की खोज और पहले और दूसरे तत्वों की तुलना करके शुरू होती है। यदि पहला इंडेक्स एलिमेंट दूसरे से बड़ा है, तो उन्हें स्वैप किया जाता है। एक ही तुलना और अदला-बदली की प्रक्रिया दूसरे सूचकांक तत्व और तीसरे तत्व के लिए तब तक दोहराई जाती है जब तक कि सभी तत्व क्रमबद्ध नहीं हो जाते।
बबल सॉर्ट कैसे काम करता है?
इसे लागू करने के लिए चरण-दर-चरण मार्गदर्शिका यहां दी गई है बुलबुले की तरह सी में
आइए इनपुट ऐरे पर विचार करें {5, 3, 1, 4, 6} . इस सरणी का उपयोग करके सॉर्ट करने के लिए बुलबुले की तरह , हम नीचे दिए गए पास का पालन करते हैं:
पहला पास:
(5 3 1 4 6) -> (3 5 1 4 6), 5> 3 के बाद से स्वैप करें
(3 5 1 4 6) -> (3 1 5 4 6), 5> 1 के बाद से स्वैप करें
(3 1 5 4 6) -> (3 1 4 5 6), 5> 4 के बाद से स्वैप करें
(3 1 4 5 6) -> (3 1 4 5 6), कोई स्वैप नहीं है क्योंकि सभी तत्व क्रम में हैं।
दूसरा पास:
(3 1 4 5 6) -> (1 3 4 5 6), 3> 1 के बाद से स्वैप करें
(1 3 4 5 6) -> (1 3 4 5 6), कोई स्वैप नहीं है क्योंकि सभी तत्व क्रम में हैं।
तीसरा पास:
(1 3 4 5 6) -> (1 3 4 5 6), कोई स्वैप नहीं है क्योंकि सभी तत्व क्रम में हैं।
सरणी को सॉर्ट किया गया है, और एल्गोरिथ्म इसे तीसरे पास के बाद पहचानता है क्योंकि कोई स्वैप नहीं था।
सी में बबल सॉर्ट का कार्यक्रम
निम्नलिखित का कार्यान्वयन है बुलबुले की तरह सी प्रोग्रामिंग में।
#शामिलint यहाँ मुख्य ( ) {
int यहाँ सरणी [ 100 ] , एन , एक्स , और , एस ;
printf ( 'कृपया सरणी तत्वों की संख्या दर्ज करें:' ) ;
f ( '%डी' , और एन ) ;
printf ( 'कृपया तत्व मान दर्ज करें:' ) ;
के लिए ( एक्स = 0 ; एक्स < एन ; एक्स ++ )
f ( '%डी' , और सरणी [ एक्स ] ) ;
के लिए ( एक्स = 0 ; एक्स < एन - 1 ; एक्स ++ ) {
के लिए ( और = 0 ; और < एन - एक्स - 1 ; और ++ ) {
अगर ( सरणी [ और ] > सरणी [ और + 1 ] ) {
एस = सरणी [ और ] ;
सरणी [ और ] = सरणी [ और + 1 ] ;
सरणी [ और + 1 ] = एस ; }
}
}
printf ( 'बबल सॉर्ट का उपयोग करने के बाद क्रमबद्ध सरणी:' ) ;
के लिए ( एक्स = 0 ; एक्स < एन ; एक्स ++ )
{
printf ( '%डी ' , सरणी [ एक्स ] ) ;
}
वापस करना 0 ;
}
उपरोक्त सी प्रोग्राम पहले 100 तत्वों के आकार के साथ एक सरणी प्रारंभ करता है और उपयोगकर्ता को उन तत्वों के आकार को दर्ज करने के लिए कहता है जिन्हें क्रमबद्ध करने की आवश्यकता होती है, फिर उपयोगकर्ता से एक-एक करके तत्वों को दर्ज किया जाता है। किसी सरणी में दर्ज मान तब नेस्टेड लूप का उपयोग करके सॉर्ट किए जाते हैं क्योंकि कोड गलत क्रम में होने पर तत्वों को स्वैप करता है। अंत में, यह लूप के लिए सॉर्ट किए गए सरणी को प्रिंट करता है।
उत्पादन
निष्कर्ष
बुलबुले की तरह एक छँटाई एल्गोरिथ्म है जिसका उपयोग सरणी के प्रत्येक तत्व की उसके आसन्न तत्व के साथ तुलना करके और अंतिम तत्व के क्रमबद्ध होने तक मिलान करके सरणी को आरोही या अवरोही क्रम में व्यवस्थित करने के लिए किया जाता है। ऊपर बताए गए दिशा-निर्देशों में, आप इसके मूल के बारे में जानेंगे बुलबुले की तरह एल्गोरिदम और सी प्रोग्रामिंग में इसका कार्यान्वयन।