diff options
Diffstat (limited to 'lib')
| -rw-r--r-- | lib/sort.pm | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/lib/sort.pm b/lib/sort.pm index 18f3606e27..6568c5f2d9 100644 --- a/lib/sort.pm +++ b/lib/sort.pm @@ -77,7 +77,7 @@ quicksort defends against quadratic behaviour by shuffling large arrays before sorting. A stable sort means that for records that compare equal, the original -input ordering is preserved. Perl's mergesort is stable, quicksort is not. +input ordering is preserved. mergesort is stable, quicksort is not. Stability will matter only if elements that compare equal can be distinguished in some other way. That means that simple numerical and lexical sorts do not profit from stability, since equal elements |