बबल सॉर्ट कोड तकनीक

• मई 6, 2024

यदि आप सामग्री को एक क्रम में क्रमबद्ध कर रहे हैं, तो मौजूद सबसे सरल तकनीकों में से एक बुलबुला सॉर्ट तकनीक है। संक्षेप में आप सूची के एक छोर पर शुरू करते हैं, एक-एक करके सूची के दूसरे छोर पर जाते हैं, और यदि आप कभी ऐसी स्थिति में पहुंचते हैं जहां दो वस्तुएं क्रम से बाहर हैं, तो आप उन्हें स्वैप करते हैं।

यह सबसे सरल सॉर्ट तकनीकों में से एक है जो मौजूद है, जिसे किसी भी बुनियादी प्रोग्रामिंग पाठ्यक्रम में पढ़ाया जाता है।

मान लीजिए कि आपके पास ग्रेड (5) की एक सरणी है। आप उन्हें क्रमबद्ध करना चाहते हैं ताकि उच्चतम ग्रेड सूची की शुरुआत में हो, और यह कि सबसे कम ग्रेड सूची के अंत में हो। ध्यान दें कि यह वास्तविक कोड नहीं है। यह अवधारणा का एक उदाहरण है, जिसे आप किसी भी भाषा में लागू कर सकते हैं।

इसलिए आप ग्रेड (5) को मूल्यों के साथ भरेंगे। तब आप कहेंगे -

ctr = 1 से 4 के लिए
.for ctr2 = ctr + 1 से 5
..if ग्रेड (ctr) <ग्रेड (ctr2) तब
... अस्थायी = ग्रेड (ctr)
... ग्रेड (ctr) = ग्रेड (ctr2)
... ग्रेड (ctr2) = अस्थायी
..अगर अंत
।आगे
आगे

तो संक्षेप में आपके पास प्रत्येक आइटम के माध्यम से बाहरी लूप है, लेकिन बहुत आखिरी। आंतरिक लूप हर अपरिष्कृत वस्तु के माध्यम से कदम उठाता है जहां से आप बाहरी लूप में हैं, आगे जा रहे हैं। दोनों की तुलना की जाती है और यदि उच्च संख्या "शीर्ष पर" नहीं है, तो अदला-बदली की जाती है।

मान लीजिए कि आपकी सरणी 90 70 80 100 60 है

लूप के माध्यम से पहली बार, आप 90 (मूल्य 1) ​​से शुरू करते हैं और दूसरों के साथ तुलना करते हैं, क्रम में। 90 <70 है? नहीं, कुछ नहीं होता। 90 <80 है? नंबर 90 <100 है? हाँ। 100 स्थान 1 लेता है, और 90 स्थान लेता है 4. 100 <60 है? नहीं। अब हमारे पास गारंटी है कि # 1 निश्चित रूप से पूरे ऐरे में सबसे बड़ी संख्या है।

अब हम दूसरे नंबर पर काम करते हैं। हम 2 को रोकने के लिए आगे बढ़ते हैं। 70 <80 है? हाँ, वे धब्बे स्वैप करते हैं। 80 <90 है? हाँ, वे धब्बे स्वैप करते हैं। 90 <60 है? नहीं, तो 90 स्पॉट 2 में रहता है।

और इसलिए यह तब तक चलता है, जब तक कि संपूर्ण सरणी उचित क्रम में व्यवस्थित न हो जाए। आप निश्चित रूप से आरोही या अवरोही क्रम में सरणी को व्यवस्थित कर सकते हैं बस स्विच करके!

वीडियो निर्देश: Bubble sort algorithm (मई 2024).