Re: Quicksort algorithm in ada

[Gautier <gautier@fakeaddress.nil>]

Thomas Krueger:

> Does the quicksort algorithm already exists in the Ada standardlibrary? I 
> didn't find it. The only similar thing i found was bubblesort in the gnat 
> library...
> 
> Do you know the trick or a link to a good Ada implementation of quicksort.

You'll find one there (non-recursive), among other algorithms:

   http://www.mysunrise.ch/users/gdm/e3d_html/eng3dsor__adb.htm

The key array sorted there is "Center_Z" and another
array "Order" is sorted at the same time.
Should be easy to make it generic or specific to any application.
HTH
_______________________________________________________________
Gautier         -- http://www.mysunrise.ch/users/gdm/index.htm
Ada programming -- http://www.mysunrise.ch/users/gdm/gsoft.htm

NB: For a direct answer, e-mail address on the Web site!