हेलो friends , आज के blog post(Selection Sort In Hindi In Data Structure) में मैं आपको Selection sort के बारे में बताने वाला हूँ|
Selection sort में हम दिए गए element को sort करने के लिए हर element को list के बाकी सभी element से compare करते है और अगर कोई भी छोटा element मिलता है तो हम उसे उस element कि position से replace कर देते है |Selection Sort In Hindi In Data Structure|
How do you perform a selection sort(Selection Sort In Hindi In Data Structure)?
suppose कीजिये, हमारे पास 6 element कि एक array list है जिसे हमें सॉर्ट करना है तब, हम इसके पहले element से शुरू करेंगे, हम पहले element को लिस्ट के बाकि सभी element से compare करेंगे|Selection Sort In Hindi In Data Structure|
इस बीच अगर कोई छोटा element जो कि first element से छोटा है, उसे फर्स्ट एलिमेंट की पोजीशन पर रख देंगे और फिर उस फर्स्ट पोजीशन वाले element से बची हुई लिस्ट के element को compare करेंगे|
What is selection sort with example?
Selection sort को नीचे दिए example की मदद से समझिये| यहाँ पर 5 element की एक लिस्ट है |
सबसे पहले 44 को one by one सभी element से compare करना चालू करते है , 33 , 44 से छोटा है तो 33 को 44 की position पर रख देते है|
और अब first position पर 33 है जिसे हम अगले element से compare करते है जो कि 55 है|
55 , 44 से बड़ा है इसलिए कोई भी swapping नहीं करते है , और अगले element 22 से compare करते है |
22 , 33 से छोटा है, इसलिए 22 को first position पर रख देते है | और अब first position पर रखे 22 को अगले element 11 से compare करते है|
11 , 22 से छोटा है इसलिए इन्हे swap कर देते है | यहाँ पर हमारा एक राउंड complete हो जाता है, जहाँ पर हमने first position को सभी लिस्ट element से compare कर दिया और first position पर सबसे छोटा element ले कर आ गए|
अब इसी तरह second position को लिस्ट के बाकि सभी element से compare करना है, जिससे कि हम second पोजीशन पर दूसरा सबसे छोटा element ला सके |इस process को हमें तब तक करना है जब तक हम bottom element तक न पहुँच जाये|
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?
Bubble Sort In Hindi In Data Structure/ What is bubble sort for example?/ Bubble 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?
इस ब्लॉग को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते a5theorys@gmail.com पर ईमेल लिख सकते है|
आशा करता हूँ, कि आपने इस पोस्ट ‘Selection Sort In Hindi In Data Structure’ को खूब एन्जॉय किया होगा|
आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|
आपका समय शुभ हो|