एसएमएल में मानक सॉर्टिंग फ़ंक्शन?

Question

क्या एसएमएल में मानक सॉर्टिंग फ़ंक्शन हैं? इंटरनेट पर प्रलेखन इतना दुर्लभ है कि मुझे कोई भी नहीं मिला।

Answer 1

राहेल केवल आंशिक रूप से सही है। यह सच है कि एसएमएल बेसिस लाइब्रेरी में परिभाषित कोई सॉर्टिंग कार्यक्षमता नहीं है, हालांकि अधिकांश कार्यान्वयन आधार पुस्तकालय का विस्तार करते हैं और अतिरिक्त कार्यक्षमता जोड़ते हैं।

के रूप में इस तरह के MosML दोनों एक ArraySort और एक ListSort मॉड्यूल है, और एसएमएल/न्यू जर्सी एक ListMergeSort कार्यान्वयन के साथ एक LIST_SORT हस्ताक्षर हैं। इसमें एमएसएमएल के रूप में सरणी पर कुछ अन्य सॉर्टिंग फीचर्स भी शामिल हैं। पूर्ण सूची के लिए, एसएमएल/एनजे लाइब्रेरी मैनुअल के toc देखें।

Answer 2

इस सूची को सॉर्ट करने के लिए इसके बारे में कैसे? आप हमेशा रिवर्स प्राप्त करने के लिए रिवर्स इस्तेमाल कर सकते हैं या तो

- fun sort(L) = 
= if L=[] then [] 
    = else if tl(L)=[] then L 
= else merge(sort(take(L)),sort(skip(L))); 
val sort = fn : int list -> int list 

देख here

Answer 3

यहाँ एक मानक quicksort

fun qsort(func) = 
let 
    fun 
     sort([]) = [] | 
     sort(lhd :: ltl) = sort(List.filter(fn (x) => func(x, lhd))(ltl)) @ [lhd] @ sort(List.filter(fn (x) => not(func(x, lhd)))(ltl)) 
in sort 
end; 

बस कुछ तुलनित्र (समारोह है कि एक ही प्रकार के और वापसी बूलियन के साथ दो elemnets लेता है) में फेंक और इसके लिए आप एक प्रकार समारोह वापस आ जाएगी आप अब डॉन सवाल किया गया तो है पूछने में संकोच नहीं करते :)