एल्गोरिदम की तुलना करें
एक ही इनपुट पर कई एल्गोरिदम साथ-साथ चलाएँ और देखें कि कौन कहाँ जीतता है।
0 / 429 चरण
बबल सॉर्ट 0 तुलनाएं · 0 खिसकाव
इंसर्शन सॉर्ट 0 तुलनाएं · 0 खिसकाव
मर्ज सॉर्ट 0 तुलनाएं · 0 खिसकाव
क्विकसॉर्ट 0 तुलनाएं · 0 खिसकाव
- तुलना हो रही है
- खिसक रहा है
- अंतिम जगह पर
- बाहर निकाली वैल्यू / पिवट
- सॉर्टेड हिस्सा
हर क़दम हर रन में एक तुलना या एक खिसकाव है, इसलिए जो पहले ख़त्म होता है उसने सबसे कम काम किया।
स्पेस: चलाएं या रोकें। बाएं और दाएं ऐरो: चरण दर चरण। Home और End: सीधे जाएं।
यह तुलना क्या दिखाती है
बबल, इंसर्शन और सिलेक्शन सॉर्ट जैसे द्विघाती सॉर्ट रैंडम डेटा पर लगभग n²/2 तुलनाएं करते हैं, जबकि मर्ज सॉर्ट, क्विकसॉर्ट और हीपसॉर्ट n log₂ n के आसपास रहते हैं। इनपुट का प्रकार तस्वीर बदल देता है: लगभग सॉर्टेड डेटा पर इंसर्शन सॉर्ट को n से थोड़ी ही ज़्यादा तुलनाएं चाहिए, और क्विकसॉर्ट इस पर निर्भर है कि उसके पिवट मानों को कितना बराबर बाँटते हैं।