पढ़े गए अंक
मूव
पास

  • इस्तेमाल में बकेट
  • अभी मूव हुआ
  • वापस कॉपी हुआ
  • अपनी जगह पर

रेडिक्स सॉर्ट के बारे में और

रेडिक्स सॉर्ट

रेडिक्स सॉर्ट पूर्ण संख्याओं को उनमें से किन्हीं दो की तुलना किए बिना सॉर्ट करता है। यह सूची को पहले इकाई के अंक से, फिर दहाई से, फिर सैकड़े से सॉर्ट करता है, और हर बार मानों को दस बकेट में ले जाकर क्रम से वापस कॉपी करता है। सूची के नीचे वाली पंक्ति में बकेट को एक-एक मूव में भरते देखें, और देखें कि सूची ज़्यादा से ज़्यादा अंकों के आधार पर कैसे सॉर्ट होती जाती है। सॉर्ट देखने के लिए चलाएँ दबाएँ, या एक-एक मूव करके बढ़ने के लिए आगे और पीछे दबाएँ। कहीं भी जाने के लिए चरण स्लाइडर खींचें। सूची के नीचे वाली पंक्ति में 0 से 9 तक के बकेट साथ-साथ रखे हैं। टाइलें पढ़े गए अंक, मूव और पास गिनती हैं। बार की संख्या और उनका शुरुआती क्रम चुनें, या 999 तक की अपनी संख्याएँ लिखें। बोर्ड चुना हो तो तीर कुंजियाँ एक-एक चरण चलाती हैं, स्पेस बार चलाता और रोकता है, और Home व End शुरुआत और अंत पर ले जाते हैं।

यह कैसे काम करता है

  1. बार की संख्या और उनका शुरुआती क्रम चुनें, या सैकड़े वाला पास देखने के लिए 999 तक की अपनी पूर्ण संख्याएँ लिखें।
  2. चलाएँ दबाएँ, या एक बार में एक मान ले जाने के लिए आगे और पीछे का इस्तेमाल करें। सॉर्ट में कहीं भी जाने के लिए चरण स्लाइडर खींचें।
  3. हर पास देखें: अंक गिनें, हर मान को उसके बकेट में ले जाएँ, फिर बकेट को वापस कॉपी करें।

रेडिक्स सॉर्ट कैसे काम करता है

हर संख्या का सिर्फ़ आख़िरी अंक देखें और उसी के आधार पर सूची सॉर्ट करें: हर संख्या को 0 से 9 तक के दस बकेट में से एक में डालें, उसी क्रम में जिसमें वे आईं, फिर बकेट को एक के बाद एक वापस कॉपी करें। यही दहाई के अंक के साथ करें, फिर सैकड़े के साथ। क्योंकि हर पास एक जैसे अंक वाली संख्याओं का क्रम बनाए रखता है, पिछले पास ही उनके बीच का क्रम तय करते रहते हैं, और आख़िरी पास के बाद पूरी सूची सॉर्ट हो जाती है।

कोई तुलना नहीं

तुलना वाले सॉर्ट को सबसे ख़राब स्थिति में कम से कम लगभग n log₂ n तुलनाएँ चाहिए, चाहे वे कोई भी चतुर तरकीब अपनाएँ। रेडिक्स सॉर्ट तुलना की जगह अंक पढ़कर इस सीमा से बच निकलता है: हर पास हर मान का एक अंक पढ़ता है और हर मान को दो बार ले जाता है, इसलिए d अंकों के लिए d पास लगते हैं और काम n · d के साथ बढ़ता है। छोटी कुंजियों वाली लंबी सूचियों में यह फ़ायदेमंद है: 999 तक की एक मिलियन संख्याओं के लिए तीन पास काफ़ी हैं, जबकि तुलना वाले सॉर्ट को लगभग 20 मिलियन तुलनाएँ चाहिए। कीमत यह है कि यह सिर्फ़ अंकों या अक्षरों से बनी कुंजियों के लिए काम करता है, और इसे बकेट के लिए जगह चाहिए।

अक्सर पूछे जाने वाले प्रश्न

रेडिक्स सॉर्ट कैसे काम करता है?

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

आख़िरी अंक से शुरुआत क्यों?

क्योंकि हर पास स्टेबल है: एक जैसे अंक वाली संख्याएँ वही क्रम बनाए रखती हैं जो पिछले पास ने उन्हें दिया। इसलिए पहले अंक वाला आख़िरी पास क्रम तय करता है, और बराबरी होने पर फ़ैसला पहले से सॉर्ट हो चुके अंक करते हैं। इसे LSD (सबसे कम महत्वपूर्ण अंक) रेडिक्स सॉर्ट कहते हैं।

क्या रेडिक्स सॉर्ट क्विकसॉर्ट से तेज़ है?

बहुत सी छोटी कुंजियों के लिए हो सकता है: इसका काम मानों की संख्या गुणा अंकों की संख्या के साथ बढ़ता है, n log n के बिना। कम मानों, बहुत लंबी कुंजियों, या अंकों से न बने डेटा के लिए क्विकसॉर्ट और मर्ज सॉर्ट आमतौर पर तेज़ और सरल होते हैं।

काउंटिंग सॉर्ट से इसका क्या संबंध है?

रेडिक्स सॉर्ट का हर पास एक अंक पर काउंटिंग सॉर्ट है: गिनें कि हर अंक वाले कितने मान हैं, पता करें कि हर बकेट कहाँ से शुरू होता है, और मानों को क्रम से वहाँ ले जाएँ।

क्या मेरी संख्याएँ कहीं भेजी जाती हैं?

नहीं। सॉर्ट आपके ब्राउज़र में चलता है, और आपकी पिछली सेटिंग्स इसी ब्राउज़र के लोकल स्टोरेज में रहती हैं।

आज़माने के लिए तैयार?

अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।

एडिटर पर जाएँ