bubble sort feature

Bubble Sort In Hindi In Data Structure.

हेलो friends , आज के इस blog post में मैं आपको 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 से है |

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

इस ब्लॉग को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते a5theorys@gmail.com पर ईमेल लिख सकते है|

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

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

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