बबल सॉर्ट (Bubble Sort)

 

"बबल सॉर्ट" एक प्रोग्रामिंग सॉर्टिंग एल्गोरिथ्म है जिसका उपयोग एक सूची या एकरूप डेटा संरचना को क्रमबद्ध करने के लिए किया जाता है। यह एक सादे और पारंपरिक तरीका है जो सबसे छोटे आइटम को सूची की शीर्ष पर लाने की प्रक्रिया को दोहराता है। बबल सॉर्ट में, प्रत्येक पास (पुनरावृत्ति) में पास के आखिरी आइटम को सूची की आखिरी तक स्थानांतरित किया जाता है। पास के हर आइटम को उसके बाद के सभी आइटम के साथ तुलना की जाती है, और यदि कोई आइटम उससे छोटा होता है, तो वे आइटम आपस में स्थानांतरित किए जाते हैं। इस प्रक्रिया को सूची में सभी आइटमों के लिए पुनरावृत्ति करके आवश्यक क्रम में साजिश की जाती है। बबल सॉर्ट का उपयोग छोटी सूचियों को सार्वजनिक स्थानांतरण के लिए किया जाता है, लेकिन यह एक अधिकांश प्रकार की सूचियों के लिए कुशलता और प्रदान करने में सक्षम नहीं होता है। इसकी कारण यह सॉर्टिंग अल्गोरिथ्म बड़ी सूचियों में समय की खराबी कर सकता है, क्योंकि यह प्रत्येक पास में आइटमों के सभी मुक़ाबले करता है।

बबल सॉर्ट में, प्रत्येक पास में दो प्रत्येक सदस्यों की तुलना की जाती है और यदि वे गलत क्रम में हैं, तो उन्हें स्वाप किया जाता है ताकि वे सही क्रम में आ सकें। यहाँ एक "बबल" की तरह से उपयोग होता है, जहाँ गैस की बुलबुलों के बुलबुलों को ऊपर उठाने के लिए प्रयास किया जाता है, और बुलबुले सही क्रम में स्थित होने के लिए स्वाप किये जाते हैं।

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

बबल सॉर्ट में, सूची के प्रत्येक डेटा आइटम को उसके तुलनात्मक पड़ाव पर रखकर सॉर्ट किया जाता है। यह डेटा आइटम के बार-बार प्रतिस्थापन (स्वाप) करके सूची के सबसे बड़े आइटम को आखिरी स्थान पर पहुँचाता है। इस प्रक्रिया को सूची में उपलब्ध डेटा आइटमों की संख्या तक बार-बार दोहराया जाता है, ताकि सबसे बड़ा आइटम सूची के अंत तक पहुँच सके। बबल सॉर्ट का उपयोग छोटे साइज की सूचियों को सॉर्ट करने में किया जा सकता है, लेकिन इसकी कार्रवाई का समय विशिष्टता के साथ बढ़ता है। इसकी परिणामस्वरूप, यह सॉर्टिंग एल्गोरिथ्म अधिक विस्तृत डेटा सेट्स पर काम करने में असुविधाजनक हो सकता है और उसे अन्य एफिशिएंट सॉर्टिंग एल्गोरिथ्मों के साथ तुलना किया जा सकता है।