- गिना जा रहा
- अभी पहुँचा
- अपनी जगह पर
काउंटिंग सॉर्ट
काउंटिंग सॉर्ट तब काम करता है जब मान छोटी रेंज की पूर्ण संख्याएँ हों। यह हर संभव मान के लिए एक काउंटर रखता है, गिनता है कि हर मान कितनी बार आता है, और उन गिनतियों से ठीक-ठीक जान लेता है कि हर मान कहाँ जाएगा। सूची पढ़ते समय काउंटरों को भरते देखें, फिर हर मान के अपने खंड में जाने पर उन्हें फिर से ख़ाली होते देखें, एक-एक चाल करके। सॉर्ट देखने के लिए चलाएँ दबाएँ, या एक-एक चाल करके बढ़ने के लिए आगे और पीछे दबाएँ। कहीं भी जाने के लिए चरण स्लाइडर खींचें। सूची और बफ़र पंक्ति के बीच की पट्टी में हर मान के लिए एक काउंटर है। टाइलें गिने गए मान, चालें और काउंटर गिनती हैं। बार की संख्या और उनका शुरुआती क्रम चुनें, या अपनी संख्याएँ लिखें। बोर्ड चुना हो तो तीर कुंजियाँ एक-एक चरण चलाती हैं, स्पेस बार चलाता और रोकता है, और Home व End शुरुआत और अंत पर ले जाते हैं।
यह कैसे काम करता है
- बार की संख्या और उनका शुरुआती क्रम चुनें, या अपनी पूर्ण संख्याएँ लिखें। कुछ ही अलग मानों वाली सूची आज़माएँ।
- चलाएँ दबाएँ, या एक-एक मान आगे बढ़ाने के लिए आगे और पीछे का इस्तेमाल करें। सॉर्ट में कहीं भी जाने के लिए चरण स्लाइडर खींचें।
- काउंटरों को देखें: सूची पढ़ते समय वे भरते हैं, फिर हर मान के रखे जाने पर घटते जाते हैं।
काउंटिंग सॉर्ट कैसे काम करता है
सबसे छोटे से सबसे बड़े तक हर मान के लिए एक काउंटर बनाएँ। सूची को एक बार पढ़ें और जो भी मान दिखे, उसके काउंटर में एक जोड़ें। फिर सबसे छोटे मान से गिनतियाँ जोड़ें: किसी मान का खंड सभी छोटे मानों के ठीक बाद शुरू होता है। आख़िर में सूची से फिर गुज़रें, हर मान को उसके खंड की अगली ख़ाली जगह पर ले जाएँ, और नतीजा वापस कॉपी करें।
छोटी रेंज के लिए तेज़
काउंटिंग सॉर्ट सूची को दो बार पढ़ता है और काउंटरों से एक बार गुज़रता है, इसलिए इसका काम n + k के साथ बढ़ता है: मानों की संख्या और काउंटरों की संख्या का योग। छोटी रेंज में बहुत सारे मानों के लिए, जैसे 0 से 100 तक के परीक्षा अंक या उम्रें, यह किसी भी तुलना-आधारित सॉर्ट से तेज़ है। बड़ी रेंज में यह उन काउंटरों पर समय और मेमोरी बर्बाद करता है जिनका कोई इस्तेमाल नहीं होता: 1 से 1,000,000 तक फैले तीन मानों के लिए दस लाख काउंटर चाहिए होंगे। यही वह चरण भी है जिसे रेडिक्स सॉर्ट हर अंक के लिए दोहराता है।
अक्सर पूछे जाने वाले प्रश्न
काउंटिंग सॉर्ट कैसे काम करता है?
यह गिनता है कि हर मान कितनी बार आता है, गिनतियों को जोड़कर पता लगाता है कि हर मान का खंड कहाँ से शुरू होता है, और फिर हर मान को सीधे उसके खंड की अगली ख़ाली जगह पर ले जाता है। यह कभी दो मानों की तुलना नहीं करता।
काउंटिंग सॉर्ट कब इस्तेमाल करें?
जब मान पूर्ण संख्याएँ हों, या उनमें बदले जा सकें, और सबसे छोटे से सबसे बड़े तक की रेंज मानों की संख्या से बहुत ज़्यादा न हो: ग्रेड, उम्र, छोटे कोड। तब इसमें लगने वाला समय n + k के अनुपात में होता है।
क्या काउंटिंग सॉर्ट स्थिर है?
हाँ, जब मानों को सूची के क्रम में उनके खंड की अगली ख़ाली जगह पर ले जाया जाए, जैसा यहाँ होता है। इसी वजह से रेडिक्स सॉर्ट इसे हर अंक के लिए इस्तेमाल कर पाता है।
हर मान को उतनी बार क्यों न लिख दें जितनी बार वह गिना गया?
सादी संख्याओं के लिए यह चल जाता है, और ज़्यादा आसान भी है। लेकिन असली डेटा में आमतौर पर कुंजी के अलावा और भी जानकारी होती है, जैसे हर अंक के साथ एक नाम, और गिनी गई कुंजियाँ लिखने से वह खो जाएगी। चीज़ों को ही ले जाने से उनसे जुड़ी हर जानकारी साथ रहती है।
क्या मेरी संख्याएँ कहीं भेजी जाती हैं?
नहीं। सॉर्ट आपके ब्राउज़र में चलता है, और आपकी आख़िरी सेटिंग्स इसी ब्राउज़र के लोकल स्टोरेज में रहती हैं।
आज़माने के लिए तैयार?
अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।
एडिटर पर जाएँ