[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
sort()
From: |
John W. Eaton |
Subject: |
sort() |
Date: |
Thu, 26 Oct 2000 21:31:00 -0500 |
On 26-Oct-2000, Ross Lippert <address@hidden> 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
- sort(), Ross Lippert, 2000/10/26