Fwd: Re: Quicksort Implementation v1.0.2
Fwd: Re: Quicksort Implementation v1.0.2
- Subject: Fwd: Re: Quicksort Implementation v1.0.2
- From: Nigel Garvey <email@hidden>
- Date: Sat, 2 Aug 2003 20:46:53 +0100
This again from Emmanuel, dated 2/8/2003 19:29 my time:
---------------- Begin Forwarded Message ----------------
At 5:47 PM +0100 02/08/03, Nigel Garvey wrote:
>
Emmanuel wrote at 08:47 my time:
>
>
>However, quicksort is recursive and people who use it live dangerously.
>
>
I think it may depend on the quicksort implementation. Both Arthur's
>
original handler and the script that Rick's currently developing can
>
handle much larger lists than that with ease.
Yes indeed, your implementation makes it work for much larger lists than
what I suspected.
On the exactly same topic maybe it's worth mentioning the following new
entry in the dictionary of the Satimage osax (v2.5.5):
-----------------------
sort array : sort an array (or synchronously a list of arrays)
sort array array of real -- the array of real to sort (or a list of
arrays of real)
[with respect to integer] -- in case of a list of array of real,
specifies the index of the reference array establishing the ordering.
Default 1.
[ascending boolean] -- default true
Result : array of real -- the sorted array (or arrays)
-----------------------
(in the Satimage osax, you can always use regular lists of real numbers
instead of the proprietary "array of real" class - of course the "array
of real" class is preferred for very large lists)
Emmanuel
_______________________________________________
applescript-users mailing list | email@hidden
Help/Unsubscribe/Archives:
http://www.lists.apple.com/mailman/listinfo/applescript-users
Do not post admin requests to the list. They will be ignored.