सभी उदाहरण

उदाहरण

मर्ज सॉर्ट में बाँटो और जोड़ो

हिंदी में Python के साथ मर्ज सॉर्ट: लिस्ट आधे-आधे हिस्सों में बंटती है, फिर वापस मर्ज होती है, बाएं और दाएं कॉपी और उनके पॉइंटर नज़र के सामने रहते हैं।

यह वीडियो एल्गोरिदम विज़ुअल्स स्किल से बना है।

  • 1:02
  • एल्गोरिदम विज़ुअल्स
  • Schedar की आवाज़ में
  • हिन्दी

प्रॉम्प्ट से बना

मर्ज सॉर्ट को एक छोटे उदाहरण पर स्टेप बाय स्टेप समझाइए, Python में

वीडियो की ट्रांसक्रिप्ट

नंबरों को बढ़ते क्रम में कैसे लगाएँ?

ये 7 नंबर हैं। नारंगी बॉक्स चालू लाइन है, हरे पूरे हुए। हर मर्ज में छोटा बचा नंबर पहले आएगा।

लाइन 2 बाँटने को कहती है। लाइन 4 पर mid = 3 बनता है।

बाएँ हिस्से को बाँटते हैं। अकेला 38 क्रम में है।

27 छोटा है, इसलिए पहले आएगा। फिर 38 आएगा, क्योंकि वह 43 से छोटा है।

दायाँ हिस्सा भी ऐसे बँटेगा। छोटे नंबर चुनकर जोड़ेंगे; बचे नंबर सीधे लिखेंगे। अब अंतिम मर्ज है: 27 और 3 में कौन पहले आएगा?

3 छोटा है, इसलिए पहले आएगा। हर पड़ोसी सही क्रम में है। अतिरिक्त जगह O(n) चाहिए।

7 नंबरों पर 13 comparisons हुए। बड़े इनपुट पर काम O(n log n) की दर से बढ़ता है।

तो बाँटकर जोड़ने से बढ़ता क्रम मिल गया।

और उदाहरण

आपका टॉपिक, करीब एक मिनट में बनकर तैयार।

आपके पहले 2 वीडियो फ़्री हैं, हर वीडियो 1 मिनट तक का, वॉटरमार्क के साथ। कार्ड की ज़रूरत नहीं। पूरा प्रोडक्ट, हर आवाज़ और हर स्टाइल समेत।