Selection sort: सबैभन्दा सानो खोज
Selection sort ले बाँकीमध्ये सबैभन्दा सानो सङ्ख्या खोजेर अगाडि swap गर्दै, pass पछि pass सूची कसरी मिलाउँछ, हेर्नुहोस्। यसका तुलना र swap गन्नुहोस्, र मिसिएको, मिलेको र उल्टो सूचीमा यसलाई bubble sort सँग दाँज्नुहोस्।
मूल अवधारणा
Selection sort ले नमिलेको भागमा सबैभन्दा सानो सङ्ख्या खोज्छ र अगाडिको अर्को ठाउँमा swap गर्छ; यसले सधैँ उत्तिकै तुलना गर्छ, तर हरेक pass मा बढीमा एउटा मात्र swap गर्छ
पाठ: Algorithm
Selection sort चीजलाई क्रममा राख्ने अर्को तरिका हो। एउटा समूहबाट सबैभन्दा होचो विद्यार्थी छानेर लाइनको अगाडि पठाउने, अनि बाँकीमध्ये सबैभन्दा होचोलाई दोस्रो ठाउँमा, यसै गरी सोच्नुहोस्। कम्प्युटरले सङ्ख्यासँग यस्तै गर्छ। हरेक pass मा यसले सूचीको अझै नमिलेको भाग हेर्छ, सबैभन्दा सानो सङ्ख्या कहाँ छ भनेर सम्झन्छ, र pass को अन्तिममा त्यो सङ्ख्यालाई अगाडिको आफ्नो ठाउँमा swap गर्छ। हरेक pass मा अगाडिको मिलेको भाग एकले बढ्छ। Selection sort ले चाहिने हरेक जोडी सधैँ तुलना गर्छ, त्यसैले यसका तुलना कहिल्यै बदलिँदैनन्, तर हरेक pass मा बढीमा एउटा swap गर्छ, जुन सूची धेरै बिग्रेको हुँदा bubble sort भन्दा धेरै कम हो।
के सिक्नुहुनेछ
- Selection sort को एउटा pass वर्णन गर्नुहोस्: सबैभन्दा सानो खोज्ने, अनि अगाडि swap गर्ने।
- एउटा pass भरि अहिलेसम्मको सबैभन्दा सानो (min) trace गर्नुहोस्।
- Selection sort ले गर्ने तुलना र swap गन्नुहोस्।
- एउटै सूचीमा selection sort र bubble sort का swap दाँज्नुहोस्।
सुरु गर्नुअघि
- Bubble sort ले छिमेकी तुलना गरेर कसरी swap गर्छ, थाहा हुनुपर्छ।
सामग्री
- गन्ती लेख्न कापी
उपकरण
- केही पनि चाहिँदैन
विधि
- मिसिएको सूचीमा selection sort चलाएर तुलना, swap र pass पढ्नुहोस्।
- एउटा pass Step गर्दै अहिलेसम्मको सबैभन्दा सानो कसरी बदलिन्छ हेर्नुहोस्।
- उल्टो सूचीलाई पहिले selection sort ले, अनि bubble sort ले मिलाएर swap दाँज्नुहोस्।
- अभ्यासका challenge हरूको उत्तर दिनुहोस्।