पर छंटाई एल्गोरिदम वेबसाइट है, तो निम्न दावा किया जाता है:
आदर्श छँटाई एल्गोरिथ्म में निम्नलिखित गुण होंगे:
- स्थिर: समान कुंजियाँ पुन: व्यवस्थित नहीं की जाती हैं।
- जगह में संचालित होता है, जिसमें अतिरिक्त स्थान की आवश्यकता होती है।
- सबसे खराब स्थिति प्रमुख तुलना।
- सबसे खराब स्थिति स्वैप।
- अनुकूली: जब डेटा लगभग सॉर्ट किया जाता है या कुछ अद्वितीय कुंजी होती है, तो तक की गति ।
कोई एल्गोरिथ्म नहीं है जिसमें इन सभी गुण हैं, और इसलिए एल्गोरिथ्म को छांटने का विकल्प आवेदन पर निर्भर करता है।
मेरा सवाल है, क्या यह सच है
कोई [छँटाई] एल्गोरिथ्म नहीं है जिसमें ये सभी गुण हैं
और यदि हां, तो क्यों? इन गुणों के बारे में यह क्या है जो उन सभी को एक साथ पूरा करना असंभव बनाता है?