Skip to content

Commit

Permalink
Remove v1.9 from QuickSort description, as already mentioned in compat.
Browse files Browse the repository at this point in the history
  • Loading branch information
petvana committed Nov 18, 2022
1 parent 586ec9d commit 7a66f76
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions doc/src/base/sort.md
Original file line number Diff line number Diff line change
Expand Up @@ -145,9 +145,9 @@ There are currently four sorting algorithms available in base Julia:
and is used internally by `QuickSort`.

`QuickSort` is a very fast sorting algorithm with an average-case time complexity of
O(n log n). Since Julia 1.9, `QuickSort` is stable, i.e., elements considered equal will
remain in the same order. Notice that O(n²) is worst-case complexity, but it gets
vanishingly unlikely as the pivot selection is randomized in Julia v1.9.
O(n log n). `QuickSort` is stable, i.e., elements considered equal will remain in the same
order. Notice that O(n²) is worst-case complexity, but it gets vanishingly unlikely as the
pivot selection is randomized.

`PartialQuickSort(k::OrdinalRange)` is similar to `QuickSort`, but the output array is only
sorted in the range of `k`. For example:
Expand Down

0 comments on commit 7a66f76

Please sign in to comment.