- तुलना में
- चिह्नित (सबसे छोटा, पिवट या कुंजी)
- बदले या मूव किए गए
- अपनी जगह पर
| स्थान | सॉर्ट | तुलनाएँ या रीड | अदला-बदली या मूव | ऑपरेशन |
|---|
सॉर्ट मुकाबला
सबसे तेज़ सॉर्टिंग एल्गोरिदम कौन-सा है? यह सूची पर निर्भर करता है। सॉर्ट मुकाबला आठों सॉर्टिंग एल्गोरिदम को एक ही सूची पर एक साथ चलाता है, हर एक की अपनी लेन में, और हर तुलना, रीड, अदला-बदली और मूव को एक ऑपरेशन गिनता है। गिनती बढ़ने के साथ लेनें आगे बढ़ती हैं, इसलिए आप देख सकते हैं कि कुशल सॉर्ट पूरे हो जाते हैं जबकि धीमे सॉर्ट अभी भी अदला-बदली कर रहे होते हैं, और जब सूची लगभग सॉर्ट या उल्टी हो तो क्रम कैसे बदलता है। आठों सॉर्टिंग एल्गोरिदम को एक ही सूची पर रेस करते देखने के लिए चलाएँ दबाएँ, या एक-एक ऑपरेशन करके बढ़ने के लिए आगे और पीछे दबाएँ। कहीं भी जाने के लिए स्लाइडर खींचें। हर तुलना, रीड, अदला-बदली या मूव एक ऑपरेशन गिना जाता है, और हर लेन अपनी गिनती बढ़ने के साथ आगे बढ़ती है, इसलिए सबसे कम ऑपरेशन वाला सॉर्ट सबसे पहले पूरा होता है। बार की संख्या और उनका शुरुआती क्रम चुनें, या अपनी संख्याएँ लिखें। बोर्ड चुना हो तो तीर कुंजियाँ एक-एक चरण चलाती हैं, स्पेस बार चलाता और रोकता है, और Home व End शुरुआत और अंत पर ले जाते हैं।
यह कैसे काम करता है
- बार की संख्या और उनका शुरुआती क्रम चुनें: रैंडम, लगभग सॉर्ट, उल्टा, या कुछ ही अलग मानों वाला। या अपनी संख्याएँ लिखें।
- चलाएँ दबाएँ और आठों लेन देखें। आगे और पीछे एक-एक ऑपरेशन बढ़ाते हैं; स्लाइडर रेस में कहीं भी ले जाता है।
- नतीजों की तालिका की तुलना करें, फिर क्रम बदलते देखने के लिए लगभग सॉर्ट और उल्टी सूची आज़माएँ।
रेस कैसे होती है
आठों सॉर्ट को एक ही सूची मिलती है। दो मानों की हर तुलना, रेडिक्स और काउंटिंग सॉर्ट द्वारा पढ़ा गया हर अंक या मान, और हर अदला-बदली या मूव एक ऑपरेशन गिना जाता है। रेस के हर पल, हर लेन दिखाती है कि उतने ऑपरेशन में उसका सॉर्ट कहाँ तक पहुँचा है। जिस सॉर्ट को कम ऑपरेशन चाहिए, वह जल्दी अंत तक पहुँचता है। नतीजों की तालिका हर सॉर्ट की तुलनाएँ, अदला-बदली या मूव, और कुल संख्या दिखाती है।
नतीजे क्या दिखाते हैं
40 रैंडम मानों पर काउंटिंग सॉर्ट को लगभग 120 ऑपरेशन चाहिए, रेडिक्स सॉर्ट को लगभग 240, क्विकसॉर्ट को लगभग 260 और मर्ज सॉर्ट को लगभग 380। इसके बाद हीप सॉर्ट लगभग 490 के साथ आता है, जबकि सिलेक्शन और इंसर्शन सॉर्ट को लगभग 820 और बबल सॉर्ट को 1,100 से ज़्यादा चाहिए। लगभग सॉर्ट सूची पर इंसर्शन सॉर्ट लगभग 50 के साथ जीतता है, और बबल सॉर्ट दूसरे स्थान पर आता है। उल्टी सूची पर बबल और इंसर्शन सॉर्ट दोनों को 1,560 चाहिए। काउंटिंग और रेडिक्स सॉर्ट इतनी बार इसलिए जीतते हैं क्योंकि ये मान छोटी पूर्ण संख्याएँ हैं; दूसरे डेटा पर इनका इस्तेमाल ही नहीं हो सकता।
अक्सर पूछे जाने वाले प्रश्न
सबसे तेज़ सॉर्टिंग एल्गोरिदम कौन-सा है?
यह डेटा पर निर्भर करता है। छोटी पूर्ण संख्याओं के लिए काउंटिंग और रेडिक्स सॉर्ट को सबसे कम ऑपरेशन चाहिए। सामान्य डेटा के लिए रैंडम सूचियों पर क्विकसॉर्ट और मर्ज सॉर्ट सबसे तेज़ हैं, और लगभग सॉर्ट सूचियों पर इंसर्शन सॉर्ट सबसे तेज़ है। बबल और सिलेक्शन सॉर्ट बहुत छोटी सूचियों को छोड़कर हर जगह धीमे हैं।
ऑपरेशन किसे गिना जाता है?
दो मानों की हर तुलना, रेडिक्स और काउंटिंग सॉर्ट द्वारा पढ़ा गया हर अंक या मान, और किसी मान की हर अदला-बदली या मूव। यह एक सरल मॉडल है: असली रनिंग टाइम मेमोरी एक्सेस और हर ऑपरेशन की लागत पर भी निर्भर करता है।
काउंटिंग और रेडिक्स सॉर्ट इतनी बार क्यों जीतते हैं?
क्योंकि वे कभी मानों की तुलना नहीं करते। वे इस बात का फ़ायदा उठाते हैं कि मान छोटी पूर्ण संख्याएँ हैं, इसलिए उनका काम n log n के साथ नहीं, बल्कि n और मानों की रेंज के जोड़ के साथ बढ़ता है। जो डेटा छोटी पूर्ण संख्याओं से नहीं बना, उस पर ये लागू नहीं होते।
लगभग सॉर्ट सूची पर इंसर्शन सॉर्ट क्यों जीतता है?
क्योंकि उसका काम मानों की संख्या और ग़लत क्रम वाली जोड़ियों की संख्या का जोड़ है। लगभग सॉर्ट सूची में ऐसी जोड़ियाँ बहुत कम होती हैं, इसलिए हर मान बस एक-दो जगह खिसकता है।
क्या मेरी संख्याएँ कहीं भेजी जाती हैं?
नहीं। रेस आपके ब्राउज़र में चलती है, और आपकी आख़िरी सेटिंग्स इसी ब्राउज़र के लोकल स्टोरेज में रहती हैं।
आज़माने के लिए तैयार?
अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।
एडिटर पर जाएँ