सॉर्टिंग एल्गोरिदम

यह सिमुलेशन सॉर्टिंग को देखने योग्य बनाता है। हर छड़ एक संख्या है, और चुना गया एल्गोरिदम छड़ों की तुलना करता है और उन्हें तब तक बदलता है जब तक वे क्रम में न आ जाएँ। छात्र पाँच एल्गोरिदम में से एक चुनते हैं, छड़ों की संख्या और हर सेकंड चलने वाले चरण तय करते हैं, और फिर से शुरू करने के लिए शफ़ल कर सकते हैं। मान तुलनाएँ, अदला-बदली या लेखन गिनते हैं और स्थिति दिखाते हैं। एक ही संख्या की छड़ों पर दो एल्गोरिदम चलाने से दिखता है कि बड़ी सूचियों पर कुछ कितने तेज़ हैं, जो कुशलता पर कंप्यूटिंग के पाठों के लिए एक अच्छा आरंभ है।

• बबल चुनें, शफ़ल दबाएँ, और समाप्त होने पर तुलनाएँ और अदला-बदली / लेखन की गिनती नोट करें।
• छड़ों की समान संख्या पर क्विक या मर्ज के साथ दोहराएँ और गिनती की तुलना करें।
• छड़ें 80 तक बढ़ाएँ और देखें कि धीमे एल्गोरिदम में कितना ज़्यादा समय लगता है।
• चरण/सेकंड धीमा करें और देखें कि कौन-सी छड़ों की तुलना हो रही है और कौन-सी अभी अदला-बदली हुई।
• एक ही फेंटी हुई पंक्ति पर इन्सर्शन और सेलेक्शन की तुलना करें।

1. 1बताएँ कि बबल, इन्सर्शन, सेलेक्शन, क्विक और मर्ज सॉर्ट कैसे काम करते हैं।
2. 2तुलनाएँ और अदला-बदली गिनकर एल्गोरिदम की तुलना करें।
3. 3समझाएँ कि क्विक और मर्ज सॉर्ट सरल सॉर्ट से बेहतर क्यों बढ़ते हैं।
4. 4अनुमान लगाएँ कि सूची लंबी होने पर काम कैसे बढ़ता है।

शिक्षकों के आम सवाल