Version française
Home     About     Download     Resources     Contact us    
Browse thread
What kind of sort do Array.sort ?
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Erick Tryzelaar <erickt@d...>
Subject: Re: [Caml-list] What kind of sort do Array.sort ? 
artboreb@netscape.net wrote:
> Is fast_sort a quick-sort algorithm?
According to the docs, Array.sort uses a heap sort, and 
Array.stable_sort uses a merge sort. Array.fast_sort uses either one or 
the other.

http://caml.inria.fr/pub/docs/manual-ocaml/libref/Array.html

-e