बबल सोर्ट

मुक्त ज्ञानकोश विकिपीडिया से
Jump to navigation Jump to search

बबल सोर्ट (Bubble sort; हिन्दी अनुवाद: बुलबुला विधि से छंटाई) किसी अनुक्रम को आरोही अथवा अवरोही क्रम में परिवर्तित करने की विधि है जिसमें सूची को क्रमशः छंटाई के लिए गलत क्रम में जुड़े उत्तरोत्तर अवयवों को बदलकर उचित क्रम में प्राप्त किया जाता है। इसकी आवृत्ति तब तक की जाती है जब तक की पूर्ण अनुक्रम आरोही अथवा अवरोही क्रम में प्राप्त नहीं हो जाता।[1]

सन्दर्भ[संपादित करें]

  1. "[JDK-6804124] (coll) Replace "modified mergesort" in java.util.Arrays.sort with timsort - Java Bug System". bugs.openjdk.java.net. अभिगमन तिथि 2020-09-13.