लागू करता है। क्या कोई भी कृपया सलाह दे सकता है कि .NET में IComparable जैसे कुछ को कार्यान्वित करना क्या एल्गोरिदम सॉर्ट करता है .NET उपयोग वास्तव में अंतर्निहित डेटा को सॉर्ट करने के लिए करता है? एल्गोरिदम भी अनुकूलन योग्य या चयन योग्य है?क्या सॉर्टिंग एल्गोरिदम एनईटी फ्रेमवर्क
उत्तर
दो बड़ी हैं।
Array.Sort
(जिसमें जगह एक सरणी सॉर्ट करता है) एक unstableQuicksort उपयोग करता है।
इस विधि
Array.Sort
उपयोग करता है, जो quicksort एल्गोरिथ्म का उपयोग करता:यह वही
List<T>.Sort
द्वारा आंतरिक रूप से उपयोग कार्यान्वयन, MSDN प्रलेखन के अनुसार है।
Enumerable.OrderBy<TSource, TKey>
विधि (जो एक इनपुट अनुक्रम का एक प्रतिलिपि सॉर्ट करता) एक स्थिर quicksort उपयोग करता है।
जहां तक मुझे पता है, ये .NET BCL में केवल दो सॉर्टिंग कार्यान्वयन हैं।
MSDN Documentation बताता है कि सॉर्टिंग एल्गोरिदम का उपयोग क्विक्सोर्ट (कम से कम सरणी के लिए) होता है - यह चयन योग्य या अनुकूलन योग्य नहीं है।
ध्यान दें कि यह IComparable
इंटरफ़ेस नहीं है जो निर्दिष्ट करता है कि किस प्रकार की सॉर्टिंग विधि का उपयोग करना है, यह सॉर्टिंग (आमतौर पर एक सरणी या सूची, लेकिन यह कोई विधि हो सकती है) के लिए नीचे है, उदाहरण के लिए यह पूरी तरह से है पूरी तरह से अलग एल्गोरिदम का उपयोग करके क्रमबद्ध करने के लिए सरणी और Lists के लिए संभव है (हालांकि वास्तविकता दोनों में क्विक्सोर्ट का उपयोग करें)
इसका मतलब है कि यदि आप वास्तव में चाहते हैं कि आप वैकल्पिक एल्गोरिदम का उपयोग करके अपनी सॉर्टिंग विधि को कार्यान्वित कर सकें।
- 1. Java.util.ArrayList.sort() सॉर्टिंग एल्गोरिदम
- 2. आंशिक सॉर्टिंग एल्गोरिदम
- 3. एनईटी
- 4. एक ओ (एन) सॉर्टिंग एल्गोरिदम
- 5. इंटरप्टिबल इन-प्लेस सॉर्टिंग एल्गोरिदम
- 6. एनईटी
- 7. किस सॉर्टिंग एल्गोरिदम qsort उपयोग करता है?
- 8. सॉर्टिंग एल्गोरिदम के पास - कब उपयोग करें?
- 9. होटल के कमरे अनुकूलन/सॉर्टिंग एल्गोरिदम
- 10. सबसे तेज़ सुरक्षित सॉर्टिंग एल्गोरिदम कार्यान्वयन
- 11. सबसे अच्छा आरक्षित सीट सॉर्टिंग एल्गोरिदम क्या है?
- 12. सॉर्टिंग एल्गोरिदम चुनने के लिए मानदंड क्या हैं?
- 13. क्या सॉर्टिंग एल्गोरिदम इस 'स्ट्रीम-जैसी' स्थिति में फिट है?
- 14. क्या कोई ओ (एन) पूर्णांक सॉर्टिंग एल्गोरिदम है?
- 15. एनईटी 3.0
- 16. एनईटी 2.0
- 17. डीडीडी/एनईटी
- 18. बाहरी सॉर्टिंग और आंतरिक सॉर्टिंग के बीच क्या अंतर है?
- 19. इकाई फ्रेमवर्क के साथ ग्रिडव्यू सॉर्टिंग।
- 20. एंटीटी फ्रेमवर्क 4.0 सॉर्टिंग के साथ डाटाबेसिंग
- 21. सी ++/एनईटी दिग्गज
- 22. कौन सा सॉर्टिंग एल्गोरिदम एनएसएसोर्ट डिस्क्रिप्टर के पीछे है?
- 23. विभिन्न परिदृश्यों में सी #/.NET के लिए सर्वश्रेष्ठ सॉर्टिंग एल्गोरिदम
- 24. प्रत्येक सॉर्टिंग एल्गोरिदम का उपयोग कब किया जाता है?
- 25. एक विशिष्ट स्थिति के लिए सबसे तेज़ सॉर्टिंग एल्गोरिदम
- 26. संख्याओं के बड़े सेट के लिए सबसे कुशल सॉर्टिंग एल्गोरिदम
- 27. यूनिकोड के समर्थन के साथ PHP में प्राकृतिक सॉर्टिंग एल्गोरिदम?
- 28. लगभग डेटा क्रमबद्ध सूची के लिए एक कुशल सॉर्टिंग एल्गोरिदम?
- 29. कौन सा सॉर्टिंग एल्गोरिदम MySQL उपयोग करता है?
- 30. एनईटी विनफॉर्म प्रतिपादन कैसे करें
http://stackoverflow.com/questions/204805/which-sorting-algorithm-is-used-by-net-in-icomparer या http://stackoverflow.com/questions/1854604/which-sorting- एल्गोरिदम -used-in-net-arrays-sort-method-array-sort मुझे आश्चर्य है कि 'नया प्रश्न' संवाद बॉक्स आपको यह दर्ज करने पर समान प्रश्न नहीं दिखाता है। मुझे आश्चर्य नहीं है कि किसी ने पूछने से पहले खोज नहीं की थी। –
[यह बदल गया है] (https://msdn.microsoft.com/en-us/library/6tf1f0bc (v = vs.100) .aspx) .NET 4.5 के बाद से: अब एन <16 के लिए सम्मिलन क्रम, अन्यथा शुरू होता है Quicksort और Heapsort के लिए स्विच जब विभाजन की संख्या (रिकर्सन गहराई?) 2 * लॉग^एन से अधिक है। बुलाया गया: [Introsort] (https://en.wikipedia.org/wiki/Introsort) – Laoujin