क्विकॉर्ट्स वास्तव में समझने में बहुत आसान है, अगर वे बुनियादी गिनती और विभाजन को 2 से समझते हैं। एक्स फ्लैश कार्ड का एक गुच्छा बनाएं, उन्हें 1 - एक्स नंबर दें, और इसे फेरबदल करें। फिर यहाँ स्पष्टीकरण है:
ठीक है, हमें यह डेक मिल गया है (मान लें कि 20) कार्ड यहां हैं। हम उन्हें क्रम में रखना चाहते हैं, इसलिए 1 पहले है, फिर 2, फिर 3, और इसी तरह। यहाँ यह करने के लिए एक बहुत ही त्वरित तरीका है।
सबसे पहले, इस डेक के माध्यम से चलते हैं और इसमें से दो ढेर बनाते हैं। 20 का आधा 10 है, इसलिए 10 से बड़ा कुछ भी इस ढेर में दाईं ओर जाता है, और कुछ भी छोटा इस ढेर में बाईं तरफ जाता है। (आप जाते ही प्रदर्शित करना सुनिश्चित करें।)
अब, छोटे बवासीर के साथ ऐसा ही करते हैं। 10 का आधा क्या है? (कोई कहता है "पाँच!") यह सही है! तो 5 से बड़ा कुछ भी इस दाईं ओर ढेर में जाता है, और कुछ भी छोटा इस ढेर में बाईं तरफ जाता है।
और यहाँ पर, हमें वह समूह मिला है जो 10 से बड़ा है। इसलिए 10 का आधा 5 है, और 10 प्लस 5 क्या है? (कोई कहता है "पंद्रह!") यह सही है! तो 15 से अधिक कुछ भी इस ढेर में दाईं ओर जाता है, और 15 से छोटा कुछ भी इस ढेर में बाईं तरफ जाता है।
और अब बवासीर काफी छोटे हो रहे हैं कि आप आसानी से उन्हें देख सकते हैं और उन्हें क्रम में रख सकते हैं। देखिए, यहाँ हमें मिल गया है 2, 4, 5, 3, 1
। तो हम बस उन्हें इस तरह से चारों ओर स्विच करते हैं, और आप देख सकते हैं 1, 2, 3, 4, 5
। तो चलो अन्य बवासीर के साथ एक ही काम करते हैं, और फिर हम सिर्फ बवासीर क्रम में डालते हैं, और देखो! वे 1 से 20 तक क्रम में हैं!
बधाई हो। आपने सिर्फ बच्चों के एक समूह को एक अनुकूली एस्कॉर्ट एल्गोरिथ्म के बुनियादी सिद्धांतों को सिखाया है! आप मानसिक परिपक्वता के आधार पर इससे थोड़ा अधिक गहराई में जा सकते हैं, लेकिन इस बिंदु से बहुत आगे जाने के लिए औपचारिक तर्क की कुछ समझ की आवश्यकता होती है।
इसकी जटिलता साबित करने के लिए, यह मुश्किल है। यह उन चीजों में से एक है जिनके लिए औपचारिक तर्क की आवश्यकता होती है, और उन्हें पहली बार में बड़े-ओ नोटेशन के मूल सिद्धांतों को समझना होगा। आप पहली बार में उस हिस्से को बंद करना चाह सकते हैं।