Bubble Sort In Hindi In Data Structure/ What is bubble sort with example?/ Bubble Sort Kya Hai?

हेलो friends , आज के इस blog post(Bubble Sort In Hindi In Data Structure) में मैं आपको bubble sort के बारे में बताने जा रहा हूँ| bubble sort को हम ‘sorting by exchange ‘ भी कहते है, क्योकि bubble sort में हम successive smallest element को ढूंढ़ने के लिए एक element को उसके adjacent element से compare करते है|

bubble sort में में एक लिस्ट को sort करने के लिए n -1 passes की जरुरत पड़ती है | जैसे की हमारे पास एक array है जिसमे 8 element है तो उसे sort करने के लिए हमें 7 पासेज की जरुरत पड़ेगी, यहाँ पर passes से आशय steps से है |

What is bubble sort with example/Bubble Sort In Hindi In Data Structure

bubble sort में हम सबसे पहले first element को उसके adjacent element से compare करते है और अगर वो element पहले वाले से छोटा होता है तब हम उन्हें आपस में swap करते है, और अगर वो element बड़ा होता है तब swapping नहीं करते है |

bubble sort को हम निचे दिए example से समझते है |

यहाँ पर हमारे पास एक array list है, जिसमे चार element है, इसका मतलब यह है की इस लिस्ट को sort करने में हमें 3 passes की जरुरत पड़ेगी |

सबसे पहले हम 35 को उसके adjacent element 50 से compare करते है, चूकि 35 , 50 से छोटा है इसलिए यहाँ पर कोई भी swapping नहीं करेंगे|

अब हम 50 और 30 को compare करेंगे , यहाँ पर 50 , 30 से बड़ा है, इसलिए यहाँ पर swapping करेंगे और 30 को 50 की position पर लाएंगे और 50 को 30 की |

अब की बार हम 50 और 85 को compare करेंगे, यहाँ पर 50 , 85 से छोटा है तो यहाँ पर हम कोई भी swapping नहीं करेंगे|

यहाँ पर हमारा पहला pass ख़तम हो जाता है और हमें एक फाइनल column मिल जाता है |
अब दूसरे pass में भी हम यही एप्रोच रखेंगे और sort करेंगे| यहाँ पर देखने वाली बात यह भी है कि, total 3 पास होने है और हर पास में एक column कम होता जाता है, जैसे कि आप नीचे दिए चित्र में देख सकते है |

bubble sort
Bubble Sort In Hindi In Data Structure

Please go through the below extensive blog link related to the sorting techniques:

Sorting Algorithm And Their Time Complexity In Data Structure.

What is meant by the Shell sort in data structure?

Radix Sort In Data Structure / What is the radix sort used for?

Merge Sort In Data Structure/ What is merge sorting in data structure?

What is a quick sort of data structure?/ How do you write a quick sort?

Selection Sort In Hindi In Data Structure/ How do you perform a selection sort? / Selection sort kya hai?

Insertion Sort In Hindi/ insertion sort step by step/ Insertion sort kya hai?

Searching In Data Structure/ What is the searching in data structure?


इस ब्लॉग को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते [email protected] पर ईमेल लिख सकते है|

आशा करता हूँ, कि आपने इस पोस्ट ‘Bubble Sort In Hindi In Data Structure’ को खूब एन्जॉय किया होगा|

आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|

आपका समय शुभ हो|

Anurag

I am a blogger by passion, a software engineer by profession, a singer by consideration and rest of things that I do is for my destination.