Hello दोस्तों! आज मैं आपको इस पोस्ट में What is Bubble sort in Hindi (bubble sort क्या है )के बारें में बताऊंगा, और इसके example को भी पढेंगे, तो चलिए शुरू करते हैं:-
What is Bubble sort in Hindi
bubble sort एक बहुत ही आसान sorting तकनीक है. इसमें शुरुवात की दो elements को compare किया जाता है. यदि left वाला एलिमेंट right वाले एलिमेंट से बड़ा है तो वे अपने स्थान को एक दूसरे से बदल लेंगे. और comparison अंत तक चलता रहेगा.
Algorithm –
माना की n element का एक linear array है temp element की interchanging के लिए अस्थायी variable है:-
- Input n elements of an array a.
- Initialize i=0
- Repeat through step 6 while (i<n)
- Set i=0
- Repeat through step 6 while (i<n-i-1)
- If (a[i]>a(j+1)
(i) temp = a (j).
(ii) a [j] = a (j+1).
(iii) a (j+1) = temp.
- Display the sorting elements of the array a.
- Exit.
For Example:-
The following array is given:-
इस प्रकार के array मे adjacent number को compare किया जाता है ।
यदि a[i] >a[i+1] = exchange
If a[i]<a[i+1]=no change
इसमे अलग अलग passes को perform किया जाता है । जब तक array के last element तक न पहुँच जाए ।
Pass1:
1 दिये गए array a[0] को a[1] से compare करवाएँगे
if a[0]>a[1]=exchange and if a[0]<a[1]=no change
11,15 से छोटा है । अतः no change
2 दिये गए array a[1]को a[2] से compare करवाएँगे
if a[1]>a[2]=exchange and if a[1]<a[2]=no change
15,2 से बड़ा है अतः exchange
3 दिये गए array a[2] को a[3] से compare करवाएँगे ।
if a[2]>a[3]=exchange and if a[2]<a[3]=no change
15 , 13 से बड़ा है अतः exchange
4 दिये गए array a[3] को a[4] से compare करवाएँगे
if a[3]>a[3]=exchange and if a[3]<a[4]=no change
15,6 से बड़ा है अतः exchange
Pass2 :
Now the array is
1 दिये गए array a[0] को a[1] से compare करवाएँगे
if a[0]>a[1]=exchange and if a[0]<a[1]=no change
11,2 से बड़ा है अतः exchange
2 दिये गए array a[1] को a[2] से compare करवाएँगे ।
if a[1]>a[2]=exchange and if a[1]<a[2]=no change
11, 13 से छोटा है अतः no change
3 दिये गए array a[2] को a[3] से compare करवाएँगे ।
if a[2]>a[3]=exchange and if a[2]<a[3]=no change
13,6 से बड़ा है अतः exchange
4 दिये गए array a[3]को a[4] से compare करवाएँगे ।
if a[3]>a[4]=exchange and if a[3]<a[4]=no change
13, 15 से छोटा है अतः no change
Pass3
Now the array is:
1 दिये गए array a[0] को a[1] से compare करवाएँगे
if a[0]>a[1]=exchange and if a[0]<a[1]=no change
2,11 छोटा है अतः no change
2 दिये गए array a[1] को a[2] से compare करवाएँगे
if a[1]>a[2]=exchange and if a[1]<a[2]=no change
11,6 से बड़ा है अतः exchange
3 दिये गए array a[2] को a[3] से compareकरवाएँगे ।
if a[2]>a[3]=exchange and if a[2]<a[3]=no change
11,13 से छोटा है अतः no change
4 दिये गए array a[3] को a[4] से compare करवाएँगे ।
if a[3]>a[4]=exchange and if a[3]<a[4]=no change
13, 15 से छोटा है अतः no change
Now the Array is sorted.
निवेदन:- अगर आपके लिए यह आर्टिकल useful रहा हो तो इसे अपने दोस्तों और classmates के साथ अवश्य share कीजिये, और अन्य विषयों से related कोई question हो तो नीचे कमेंट के द्वारा बताइए. thanks.