एल्गोरिदम विज़ुअलाइज़र

एल्गोरिदम विज़ुअलाइज़र तीन श्रेणियों का समर्थन करता है: सॉर्टिंग एल्गोरिदम (बबल सॉर्ट, सिलेक्शन सॉर्ट, इन्सर्शन सॉर्ट, मर्ज सॉर्ट, क्विक सॉर्ट), सर्चिंग एल्गोरिदम (लीनियर सर्च, बाइनरी सर्च), और ग्राफ़ ट्रैवर्सल एल्गोरिदम (BFS, DFS)।

बाएं पैनल से एक श्रेणी (सॉर्टिंग, सर्चिंग, या ग्राफ़ ट्रैवर्सल) चुनें, फिर एक विशिष्ट एल्गोरिदम चुनें। एनिमेशन शुरू करने के लिए प्ले बटन का उपयोग करें, या प्रत्येक चरण को मैन्युअल रूप से देखने के लिए आगे/पीछे बटन का उपयोग करें।

हां! बाएं पैनल में स्पीड स्लाइडर का उपयोग करके धीमी, सामान्य और तेज़ एनिमेशन गति के बीच चुनें। धीमी गति प्रत्येक चरण का सावधानीपूर्वक अध्ययन करने के लिए आदर्श है, जबकि तेज़ गति एल्गोरिदम के समग्र व्यवहार को जल्दी देखने के लिए बढ़िया है।

सॉर्टिंग विज़ुअलाइज़ेशन में: इंडिगो/नीली बार्स अनसॉर्टेड तत्व हैं; पीली बार्स तुलना हो रही हैं; लाल बार्स स्वैप हो रही हैं; हरी बार्स अपनी अंतिम सॉर्टेड स्थिति में हैं; गुलाबी बार्स पिवट तत्व दर्शाती हैं (क्विक सॉर्ट में उपयोग)।

ग्राफ़ विज़ुअलाइज़ेशन में: हल्के इंडिगो नोड्स अनविज़िटेड हैं; लाल नोड्स वर्तमान में प्रोसेस हो रहे हैं; पीले/ऑरेंज नोड्स क्यू में हैं या खोजे गए हैं लेकिन अभी प्रोसेस नहीं हुए; हरे नोड्स पूरी तरह विज़िट हो चुके हैं।

बाइनरी सर्च को सही ढंग से काम करने के लिए एक सॉर्टेड एरे की आवश्यकता होती है। बाइनरी सर्च चुनने पर, टूल एल्गोरिदम चलाने से पहले स्वचालित रूप से एरे को सॉर्ट करता है।

लीनियर सर्च या बाइनरी सर्च का उपयोग करते समय, बाएं पैनल में एक इनपुट फ़ील्ड दिखाई देता है जहां आप लक्ष्य मान दर्ज कर सकते हैं। विज़ुअलाइज़ेशन एरे में उस विशिष्ट मान की खोज करने वाला एल्गोरिदम दिखाएगा।

BFS (ब्रेड्थ-फर्स्ट सर्च) गहरे जाने से पहले एक नोड के सभी पड़ोसियों को explore करता है — क्यू का उपयोग करता है और अनवेटेड ग्राफ़ में सबसे छोटा रास्ता खोजता है। DFS (डेप्थ-फर्स्ट सर्च) बैकट्रैक करने से पहले प्रत्येक ब्रांच पर जितना संभव हो उतना गहरा जाता है।

हां! जब ग्राफ़ ट्रैवर्सल एल्गोरिदम चुना जाता है, तो बाएं पैनल में 'स्टार्ट नोड' ड्रॉपडाउन दिखाई देता है। आप ग्राफ़ में किसी भी नोड से ट्रैवर्सल शुरू करने के लिए A से G तक के नोड्स में से चुन सकते हैं।

क्विक सॉर्ट और मर्ज सॉर्ट आमतौर पर O(n log n) औसत समय जटिलता के साथ सबसे तेज़ होते हैं। क्विक सॉर्ट व्यवहार में बेहतर कैश प्रदर्शन के कारण अक्सर तेज़ होता है, लेकिन मर्ज सॉर्ट गारंटीड O(n log n) प्रदर्शन प्रदान करता है।

आप एरे साइज़ स्लाइडर का उपयोग करके 6 से 30 तत्वों के बीच एरे साइज़ समायोजित कर सकते हैं। छोटी एरे चरण-दर-चरण अनुसरण करना आसान बनाती है, जबकि बड़ी एरे एल्गोरिदम व्यवहार को अधिक स्पष्ट रूप से प्रदर्शित करती है।

हां! एक नई रैंडम एरे बनाने के लिए बाएं पैनल में 'New Random Array' बटन पर क्लिक करें। एरे का आकार एरे साइज़ स्लाइडर द्वारा निर्धारित होता है।