Selection Sort In Hindi In Data Structure.

हेलो 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 तक न पहुँच जाये|