What is Bubble sort in data structure Hindi

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 है:-

  1. Input n elements of an array a.
  2. Initialize i=0
  3. Repeat through step 6 while (i<n)
  4. Set i=0
  5. Repeat through step 6 while (i<n-i-1)
  6. If (a[i]>a(j+1)

(i) temp = a (j).

(ii) a [j] = a (j+1).

(iii) a (j+1) = temp.

  1. Display the sorting elements of the array a.
  2. 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

दिये गए 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.

Leave a Comment