गिनती सॉर्ट एक कुशल सॉर्टिंग एल्गोरिदम है जिसका उपयोग एक विशिष्ट श्रेणी के भीतर पूर्णांकों को सॉर्ट करने के लिए किया जाता है। यह प्रत्येक मूल्य की घटनाओं की संख्या की गणना करके काम करता है और फिर सॉर्ट किए गए सरणी में प्रत्येक तत्व की स्थिति की गणना करता है। यह विधि विशेष रूप से उपयोगी है जब इनपुट डेटा की सीमा को क्रमबद्ध करने के लिए तत्वों की संख्या से काफी बड़ा नहीं है।

कैसे गिनती सॉर्ट वर्क्स

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

गणना उदाहरण

मान लीजिए कि हमारे पास सारणी है: [4, 2, 2, 8, 3, 3, 1]। मानों की सीमा 1 से 8 तक है। गिनती प्रक्रिया एक गिनती सरणी में परिणाम है:

[0, 1, 2, 2, 1, 0, 0, 0, 1]]

यह प्रत्येक संख्या की आवृत्ति को इंगित करता है। एल्गोरिथ्म तब पदों को निर्धारित करने के लिए संचयी गिनती को गणना करता है:

[0, 1, 3, 5, 6, 6, 6, 7]]

इनका उपयोग करके क्रमबद्ध सरणी बन जाती है: [[, 2, 2, 3, 3, 4, 8]।

अनुप्रयोग परिदृश्य

गिनती सॉर्ट परिदृश्यों के लिए उपयुक्त है जहां इनपुट डेटा में ज्ञात, सीमित सीमा के भीतर पूर्णांक शामिल हैं। इसका अक्सर उपयोग किया जाता है:

  • छात्र ग्रेड छंटनी (जैसे, 0-100)
  • आवृत्ति विश्लेषण में डेटा का आयोजन करना
  • एम्बेडेड सिस्टम में छोटे पूर्णांकों को छंटनी करना
  • रेडिक्स को एक सबरोटीन के रूप में कार्यान्वित करना

इसकी दक्षता तत्वों की संख्या के सापेक्ष रेंज के आकार पर निर्भर करती है। जब सीमा छोटी है, तो गिनती छंटनी तुलना-आधारित एल्गोरिदम जैसे क्विकसोर्ट या मर्जसोर्ट को बेहतर बना सकती है।