From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham
	autolearn_force=no version=3.4.4
X-Google-Thread: 103376,ea7ebea8b1d641f0
X-Google-Attributes: gid103376,public
X-Google-Language: ENGLISH,ASCII-7-bit
Date: Wed, 12 Apr 2006 17:04:40 +0200
From: Gautier <gautier@fakeaddress.nil>
User-Agent: Thunderbird 1.5 (Windows/20051201)
MIME-Version: 1.0
Newsgroups: comp.lang.ada
Subject: Re: Quicksort algorithm in ada
References: <443d040b$1@news.uni-rostock.de>
In-Reply-To: <443d040b$1@news.uni-rostock.de>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
NNTP-Posting-Host: 81.62.5.76
X-Original-NNTP-Posting-Host: 81.62.5.76
Message-ID: <443d1723$1_6@news.bluewin.ch>
X-Trace: news.bluewin.ch 1144854307 81.62.5.76 (12 Apr 2006 17:05:07 +0200)
Organization: Bluewin AG
Complaints-To: abuse@bluewin.ch
X-Original-NNTP-Posting-Host: 127.0.0.1
Path: 
 g2news1.google.com!news2.google.com!news4.google.com!newsfeed2.dallas1.level3.net!news.level3.com!newsfeed-00.mathworks.com!kanaga.switch.ch!news-zh.switch.ch!switch.ch!news.ip-plus.net!newsfeed.ip-plus.net!news.bluewin.ch!not-for-mail
Xref: g2news1.google.com comp.lang.ada:3790
Date: 2006-04-12T17:04:40+02:00
List-Id: <comp.lang.ada>

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!