हेलो friends , आज के इस blog post(Bubble Sort Algorithm In Hindi In Data Structure) में मैं आपको bubble sort के बारे में बताने जा रहा हूँ|
bubble sort को हम ‘sorting by exchange ‘ भी कहते है, क्योकि bubble sort में हम successive smallest element को ढूंढ़ने के लिए एक element को उसके adjacent element से compare करते है|Bubble Sort Algorithm In Hindi In Data Structure|
Bubble Sort में में एक लिस्ट को sort करने के लिए n -1 passes की जरुरत पड़ती है |Bubble Sort Algorithm In Hindi In Data Structure|
जैसे की हमारे पास एक array है जिसमे 8 element है तो उसे sort करने के लिए हमें 7 पासेज की जरुरत पड़ेगी, यहाँ पर passes से आशय steps से है |Bubble Sort Algorithm In Hindi In Data Structure|
What is bubble sort with example/Bubble Sort Algorithm 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 कम होता जाता है, जैसे कि आप नीचे दिए चित्र में देख सकते है |
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?
Insertion Sort In Hindi/ insertion sort step by step/ Insertion sort kya hai?
Searching In Data Structure/ What is the searching in data structure?
Quick Q&A:
What is the bubble sort algorithm in a data structure in C? Data structure के अंदर bubble sort को example दे कर समझाइये?
Data structure के अंदर bubble sort जो है वो बहुत ही straight forward sorting तकनीक है |
इसके अंतर्गत दो एलिमेंट्स को आपस में compare किया जाता है और swap किया जाता है अगर वो proper आर्डर में नहीं है तो |
दो अगल और बगल वाले एलिमेंट को compare किया जाता है और उनमे देखा जाता है कि कौन छोटा है और कौन बड़ा और उसी हिसाब से उनको उनके प्रॉपर आर्डर में रख दिया जाता है|
और यह प्रोसेस तब तक रिपीट होती है पूरी लिस्ट में जब तक सभी element अपनी proper जगह पर न पहुँच जाये|
Why is it called a bubble sort algorithm? Bubble sort को Bubble sort क्यों बोला जाता है?
Bubble का मतलब होता है बुलबुले, जिस तरह बुलबुले हमेशा पानी के ऊपर रहते है|
उसी प्रकार Bubble sort में कुछ डाटा जो कि पहले नीचे होता है वो Bubble कि तरह बाद में sorting के बाद लिस्ट में सबसे ऊपर आ जाता है|
और कुछ opposite रीज़न से इस algorithm को Sinking algorithm भी कहते है |
Sinking का मतलब होता है डूबने से, जब कोई चीज़ सिंक होती है तो वो bottom में आ जाती है अपनी स्थिति और स्थान के अनुसार|
क्योकि कुछ डाटा जो list में ऊपर रहता है वो बाद में sorting के बाद नीचे चला जाता है अथवा सिंक हो जाता है |
What are the advantages of bubble sort? Bubble sort का क्या advantage होता है?
Bubble sort का मैं advantage यह होता है कि यह algorithm बहुत ही simple होती है किसी भी कंप्यूटर सिस्टम में describe करने के लिए किसी प्रोग्राम की मदद से|
इस algorithm में सिर्फ एक ही task होता है दो वैल्यू को compare करो और फिर अगर उन्हें swap करने की जरुरत हो तो फिर उन्हें swap कर दो|
इसके लिए बहुत ही छोटा और सिंपल कंप्यूटर प्रोग्राम बनाया जा सकता है इसे समझने के लिए|
Which is the better bubble sort algorithm? Better Bubble sort algorithm से आप क्या समझते है?
Bubble sort के better version को हम modified Bubble sort के नाम से भी जानते है|
इस Bubble sort में एक flag variable अथवा pointer होता है जिसे तब सेट किया जाता है जब कोई exchange ऑपरेशन परफॉर्म होता है |
अगर एक पूरे पास के बाद flag की वैल्यू सेट नहीं होती है तो फिर इसका मतलब होता है कि कोई भी एक्सचें
ज परफॉर्म नहीं हुआ है |
और array element already जो है वो sorted लिस्ट है |
इस case में sorting को बंद कर दिया जाता है |
Why is the bubble sort algorithm stable? Bubble sort को stable क्यों माना जाता है?
Bubble sort जो है वो एक stable sorting algorithm होती है क्योकि sorting के बाद यह elements का relative order को maintain करके रखती है बराबर values के साथ|
Bubble sort में बार बार अगल और बगल के elements को compare किया जाता है और अगर वो सही आर्डर में नहीं है तो फिर उन्हें swap कर दिया जाता है|
What is the best case of bubble sort? Bubble sort का best case क्या होता है?
Bubble sort का best केस तब होता है जब list already sorted हो या फिर sort होने के बहुत ही नज़दीक हो|
कहने का मतलब शुरू के अथवा लास्ट के दो elements भर की swaping होनी हो |
इस case में यह होता है कि पहले ही पास में list sorted हो जाती है|
What are the limitations of bubble sort? Bubble sort की limitation अथवा diadvantage क्या है?
Disadvantages of Bubble Sort Algorithm :
Bubble sort की main disadvantages यह होती है कि यह बहुत ज्यादा टाइम consume करती है|
दोस्तों एक बड़े Data set अथवा बड़ी list के case में यह sorting तकनीक बहुत ही टाइम consume करती है|
और अगर इस लिस्ट में ज्यादा ही order disturbed हो तो फिर यह sort और और भी स्लो हो सकती है|
इस ब्लॉग(Bubble Sort Algorithm In Hindi In Data Structure) को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते a5theorys@gmail.com पर ईमेल लिख सकते है|
आशा करता हूँ, कि आपने इस पोस्ट ‘Bubble Sort Algorithm In Hindi In Data Structure’ को खूब एन्जॉय किया होगा|
आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|Bubble Sort Algorithm In Hindi In Data Structure|
आपका समय शुभ हो|
