ImportMaster: robot: Import pages using विशेष:आयात

2022-04-18T02:40:04Z

नया पन्ना

[[बबल छँटाई]] एगो [[छँटाई के बिधी]] हऽ जेवन की सऊँसे सूची मे बेर बेर घूरेला, अगिला चिक्ष के पिछलका से तूलना करेला आ जदि ऊ दुन्नो सही क्रम मे ना रहे तऽ दून्नो के [[अदला-बदली (प्रोगरमींग)|अदला-बदली]] कर देवेला। एहमें तबले सूची भ मे घुरल जाला जबले पूरा सूची के छँटाई ना हो जाला। भले ई बिधि बहुते सरल बा बाकिर बहुते लहे लहे काम करेला आ कतना समस्या सभ ला अप्ययोगिक बा।

{{Infobox Algorithm
|class=[[Sorting algorithm]]
|image=Bubblesort-edited-color.svg|
| caption=Static visualization of bubble sort<ref>{{cite web |last=Cortesi |first=Aldo |title=Visualising Sorting Algorithms |url=https://corte.si/posts/code/visualisingsorting/index.html |date=27 April 2007 |accessdate=16 March 2017}}</ref>
|data=[[Array data structure|Array]]
|time=<math>O(n^2)</math> comparisons, <math>O(n^2)</math> swaps
|average-time=<math>O(n^2)</math> comparisons, <math>O(n^2)</math> swaps
|best-time=<math>O(n)</math> comparisons, <math>O(1)</math> swaps
|space=<math>O(1)</math> auxiliary
|optimal=No
}}

==बिबेचन==

[[File:Bubble-sort-example-300px.gif|300px|thumb|right|बबल छँटाई बीधी के एगो उदाहरन, सूची के पहिला अंग से चालू करीं, अगिला मय जोड़ा के मिलाईं, जदि दुन्नो सही क्रम मे नइखे तऽ दुन्नो के अदला बदली कर दिहीं। सूची मे तबले घुरीं जबले सभ अंग एगो बिसेस क्रम मे नइखे आ जात।]]

===परदरसन===

बबल छँटाई के सभसे खराब औसत समय जटिलता [[बड़ O चिन्हा|O]](n ²) हऽ, जेने n छाँटे वला चीझन के संख्या हऽ। बसी समय लिहला के चलते ई बीधि अप्ययोगिक बा।

===बिधी जोरे उदाहरण===

एगो त्राम चाहे अएरे लिहीं "5 1 4 2 8" आ हेकरा बढ़त क्रम मे छाँटी। हर डेग प '''मोटहन''' अंग के मिलावल जाई। सूची मे तीन हाली घुरे के जाओरत पड़ी।

'''पहिलका घुमरी'''

:( '''5''' '''1''' 4 2 8 ) → ( '''1''' '''5''' 4 2 8 ), एहिजा, पहिलका दुगो अंकन के मिलावल जाता आ अदला बदली कईल जाता। एहसे के 5>1
:( 1 '''5''' '''4''' 2 8 ) → ( 1 '''4''' '''5''' 2 8 ), बदल दिहिन एहसे की 5 > 4
:( 1 4 '''5''' '''2''' 8 ) → ( 1 4 '''2''' '''5''' 8 ), बदल दिहिं एहसे की 5 > 2
:( 1 4 2 '''5''' '''8''' ) → ( 1 4 2 '''5''' '''8''' ), अबहिन, ई दुन्नो पहिलहीं क्रम मे बाड़न सन(8 > 5), तऽ एखिनी के अदला बदली कईल जाई
;दूसरका घुमरी
:( '''1''' '''4''' 2 5 8 ) → ( '''1''' '''4''' 2 5 8 )
:( 1 '''4''' '''2''' 5 8 ) → ( 1 '''2''' '''4''' 5 8 ), बदल दिहिं एहसे की 4 > 2
:( 1 2 '''4''' '''5''' 8 ) → ( 1 2 '''4''' '''5''' 8 )
:( 1 2 4 '''5''' '''8''' ) → ( 1 2 4 '''5''' '''8''' )
अबहिन, सूची क्रम मे आ गईल बा, बाकिर बिधी नइखे जानत के क्रम मे बा की ना. हेकरा बदे सूची मे फेर एक हाली घूरे के पड़ी
;तीसरका घूमरी
:( '''1''' '''2''' 4 5 8 ) → ( '''1''' '''2''' 4 5 8 )
:( 1 '''2''' '''4''' 5 8 ) → ( 1 '''2''' '''4''' 5 8 )
:( 1 2 '''4''' '''5''' 8 ) → ( 1 2 '''4''' '''5''' 8 )
:( 1 2 4 '''5''' '''8''' ) → ( 1 2 4 '''5''' '''8''' )

==संदर्भ==
{{Reflist|33em}}

[[श्रेणी:कंप्यूटर बिज्ञान]]

{{Comp-sci-stub}}

बबल छँटाई - बदलाव इतिहास

ImportMaster: robot: Import pages using विशेष:आयात