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=2.1 required=5.0 tests=BAYES_50,FREEMAIL_FROM,
	HELO_NO_DOMAIN,MAILING_LIST_MULTI,RDNS_NONE,REPLYTO_WITHOUT_TO_CC,
	SPOOFED_FREEMAIL_NO_RDNS autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,385be4c68a9e4de6
X-Google-Attributes: gid103376,public
X-Google-ArrivalTime: 2002-07-02 10:51:03 PST
Path: 
 archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!fr.usenet-edu.net!usenet-edu.net!enst!enst.fr!not-for-mail
From: "Gautier direct_replies_not_read" <gautier_niouzes@hotmail.com>
Newsgroups: comp.lang.ada
Subject: Re: Smart sorting algorithm ?
Date: Tue, 02 Jul 2002 17:50:39 +0000
Organization: ENST, France
Sender: comp.lang.ada-admin@ada.eu.org
Message-ID: <mailman.1025632262.5899.comp.lang.ada@ada.eu.org>
Reply-To: comp.lang.ada@ada.eu.org
NNTP-Posting-Host: marvin-gw.enst.fr
Mime-Version: 1.0
Content-Type: text/plain; format=flowed
X-Trace: avanie.enst.fr 1025632262 39849 137.194.161.4 (2 Jul 2002 17:51:02
 GMT)
X-Complaints-To: usenet@enst.fr
NNTP-Posting-Date: Tue, 2 Jul 2002 17:51:02 +0000 (UTC)
Return-Path: <gautier_niouzes@hotmail.com>
X-Originating-IP: [217.162.209.15]
X-OriginalArrivalTime: 02 Jul 2002 17:50:39.0715 (UTC)
 FILETIME=[FA6D9B30:01C221F0]
Errors-To: comp.lang.ada-admin@ada.eu.org
X-BeenThere: comp.lang.ada@ada.eu.org
X-Mailman-Version: 2.0.11
Precedence: bulk
List-Help: <mailto:comp.lang.ada-request@ada.eu.org?subject=help>
List-Post: <mailto:comp.lang.ada@ada.eu.org>
List-Subscribe: <http://ada.eu.org/mailman/listinfo/comp.lang.ada>,
	<mailto:comp.lang.ada-request@ada.eu.org?subject=subscribe>
List-Id: comp.lang.ada mail<->news gateway <comp.lang.ada.ada.eu.org>
List-Unsubscribe: <http://ada.eu.org/mailman/listinfo/comp.lang.ada>,
	<mailto:comp.lang.ada-request@ada.eu.org?subject=unsubscribe>
Errors-To: comp.lang.ada-admin@ada.eu.org
X-BeenThere: comp.lang.ada@ada.eu.org
Xref: archiver1.google.com comp.lang.ada:26811
Date: 2002-07-02T17:50:39+00:00

>Anyone know anything about a sorting algorithm
>that includes the ability to infer the answer
>to a comparison from comparisons already done?

Here are 3.5 algorithms (here for sorting faces of
3D objects)

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

You can also try to re-use a whole previous sorting,
in some situations it helps a lot.

HTH
____________________________________________________________
Gautier  --  http://www.mysunrise.ch/users/gdm/index.htm#Ada

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


_________________________________________________________________
Send and receive Hotmail on your mobile device: http://mobile.msn.com