Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

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 ? 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.