From octave-maintainers-request at bevo dot che dot wisc dot edu  Thu Oct 26 21:32:53 2000
Subject: sort()
From: "John W. Eaton" <jwe at bevo dot che dot wisc dot edu>
To: Ross Lippert <ripper at eskimo dot com>
Cc: octave-maintainers at bevo dot che dot wisc dot edu
Date: Thu, 26 Oct 2000 21:31:00 -0500

On 26-Oct-2000, Ross Lippert <ripper at eskimo dot com> wrote:

| I keep forgetting and the doc's don't say.  Is octave's
| sort function stable or not?  If not, should it be?

According to the code (src/DLD-FUNCTIONS/sort.cc):

// This is algorithm 5.2.4L from Knuth, Volume 3.

which is supposed to be a stable sorting method (that's one of the
primary reasons I chose it to replace the previous method, which used
qsort).

jwe