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