<div dir="ltr"><br><br><div class="gmail_quote">On Wed, Oct 15, 2008 at 9:53 PM, leledumbo <span dir="ltr">&lt;<a href="mailto:leledumbo_cool@yahoo.co.id">leledumbo_cool@yahoo.co.id</a>&gt;</span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<br>
&gt; The compiler doesn&#39;t know what kind of list you are trying to read,<br>
sort, and print.<br>
<br>
So, the type must be specific? Then why it&#39;s possible to call the sorting<br>
function with any list?</blockquote><div><br></div><div>It isn&#39;t. &nbsp;The type of data in the list must be able to be compared.&nbsp;</div><div><br></div><div>See the type signature for Data.List.sort</div><div><br></div><div>
<div>Data.List.sort :: (Ord a) =&gt; [a] -&gt; [a]</div><div><br></div><div>So &quot;any&quot; list may be sorted if the items in the list are of Ord.</div></div><div>&nbsp;</div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<br>
<br>
&gt; I&#39;m curious as to why taking the pivot from the middle is an<br>
&#39;optimized&#39; version.<br>
<br>
Consider if it&#39;s used in a GUI program which calls the function when a<br>
button is pressed. Often, users clicks the button more than once. If the<br>
pivot is the first (or last) element, the second (and further) click will<br>
cause worst case scenario to happen. OTOH, if the pivot is the middle<br>
element, best case scenario will happen.</blockquote><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;"><br>
<font color="#888888">--<br>
View this message in context: <a href="http://www.nabble.com/List-as-input-tp19987726p20007078.html" target="_blank">http://www.nabble.com/List-as-input-tp19987726p20007078.html</a><br>
Sent from the Haskell - Haskell-Cafe mailing list archive at Nabble.com.<br>
<br>
_______________________________________________<br>
Haskell-Cafe mailing list<br>
<a href="mailto:Haskell-Cafe@haskell.org">Haskell-Cafe@haskell.org</a><br>
<a href="http://www.haskell.org/mailman/listinfo/haskell-cafe" target="_blank">http://www.haskell.org/mailman/listinfo/haskell-cafe</a><br>
</font></blockquote></div><br></div>