algorithm
मूलांक छंटनी
खोज…
मूलांक क्रमबद्ध बुनियादी जानकारी
मूलांक सॉर्ट निम्न बाउंड तुलना आधारित एल्गोरिथम है। यह एक गैर-तुलनात्मक पूर्णांक छँटाई एल्गोरिथ्म है जो अलग-अलग अंकों के साथ पूर्णांक कुंजियों के साथ डेटा को अलग-अलग अंकों द्वारा समूहीकृत करता है जो कुछ महत्वपूर्ण स्थिति और मूल्य साझा करते हैं। रेडिक्स सॉर्ट एक रेखीय समय छांटने वाला एल्गोरिदम है जो O (n + k) समय में सॉर्ट करता है जब तत्व 1 से k तक होते हैं। मूलांक छंटनी का विचार अंकों की छंटनी करना है जो कि कम से कम महत्वपूर्ण अंकों से लेकर सबसे महत्वपूर्ण अंकों तक होता है। मूलांक क्रमांक सॉर्ट करने के लिए सबरूटीन के रूप में गणना प्रकार का उपयोग करता है। मूलांक सॉर्ट बाल्टी प्रकार का सामान्यीकरण है।
बाल्टी के लिए छद्म कोड
- [0..n-1] तत्वों की एक सरणी बनाएं।
- कॉल बकेट कुंजी के रूप में प्रत्येक तत्व के कम से कम सबसे महत्वपूर्ण अंक को बार-बार सॉर्ट करें।
- क्रमबद्ध सरणी लौटें।
रेडिक्स सॉर्ट का उदाहरण:
अंतरिक्ष सहायक: O(n)
समय जटिलता: O(n)
Modified text is an extract of the original Stack Overflow Documentation
के तहत लाइसेंस प्राप्त है CC BY-SA 3.0
से संबद्ध नहीं है Stack Overflow