रैडिक्स सॉर्ट करें, एक फ्लोट डेटा सॉर्ट करना

Question

क्या रेडिक्स सॉर्ट फ्लोट डेटा को क्रमबद्ध करने में सक्षम है उदाहरण के लिए 0.5, 0.9, 1.02 इत्यादि?

Answer 1

आउट ऑफ़ द बॉक्स, लेकिन आपके पास कुछ विकल्प हैं। आप डेटा को विघटित कर सकते हैं, उदाहरण के लिए, 100 से गुणा करके और गोल करना (ताकि आपके ऊपर, उदाहरण के लिए, 5, 9, और 102) हो। आप डेटा को भी बकाया कर सकते हैं (< x < = 1, 1 < x < = 2) में श्रेणियों द्वारा समूह संख्याएं, और फिर प्रत्येक बाल्टी के भीतर क्रमबद्ध करें।

Answer 2

हां, यह संभव है। नकारात्मक मानों को सही तरीके से संभालने के लिए इसे एक अतिरिक्त पास की आवश्यकता होती है। Pierre Terdiman और Michael Herf द्वारा दिए गए लेख विस्तार से चर्चा करते हैं कि इसे कैसे कार्यान्वित किया जाए। संक्षेप में, आप फ्लोट को बिना हस्ताक्षरित पूर्णांक में परिवर्तित करते हैं, उन्हें सॉर्ट करते हैं, और फिर उन्हें वापस फ़्लोट में परिवर्तित करते हैं (यह आवश्यक है, अन्यथा सकारात्मक मानों के बाद नकारात्मक मान गलत तरीके से सॉर्ट किए जाएंगे)। (बशर्ते कि आपके प्रोसेसर भंडार आईईईई 754 मानक के अनुसार नाव)

उनकी विधि लाभ यह है कि आप अपने डेटा में किसी भी त्रुटि को पेश नहीं करते है।