SortingAlgorithms.jl issues

Bump julia-actions/setup-julia from 1 to 2

Bumps [julia-actions/setup-julia](https://github.com/julia-actions/setup-julia) from 1 to 2. Release notes Sourced from julia-actions/setup-julia's releases. v2.0.0 - Update to Node20 What's Changed update to node20 by @ranocha in julia-actions/setup-julia#209 Note the rationale for...

dependabot[bot]

dependencies

Bump codecov/codecov-action from 3 to 4

Bumps [codecov/codecov-action](https://github.com/codecov/codecov-action) from 3 to 4. Release notes Sourced from codecov/codecov-action's releases. v4.0.0 v4 of the Codecov Action uses the CLI as the underlying upload. The CLI has helped to...

dependabot[bot]

dependencies

Add partition algorithms

Fixes #81 Currently just a published WIP draft of some basic implementations that jump to mind (and one that I copied from base, which happens to be the fastest, lol,...

LilithHafner

enhancement

Add PatternDefeatingQuicksort

1

Add [Pattern-defeating Quicksort](https://arxiv.org/pdf/2106.05123.pdf), an unstable, O(1) space, guaranteed* O(n log n) time variant of quicksort. Both normal, and branchless ([block-](http://arxiv.org/abs/1604.06697)) partitioning schemes are implemented. (*) by falling back to HeapSort...

LSchwerdt

new algorithm

Bitonic mergesort

9

Implements Batcher's bitonic mergesort. This algorithm effectively implements a sorting network, but can also be understood as a sorting algorithm. Basing ourselves on the layout explained in this Wikipedia section:...

nlw0

new algorithm

Three-way partioning Quick Sort

5

This is basically the `QuickSort` in base with a small change to handle repeated values. It should be less than 1.15x slower than one in base in general but near...

p-zubieta

new algorithm

ENH add an introsort implementation

4

This is an implementation from the pseudo-code in Musser's paper. I haven't done any performance testing, no doubt there is optimization to do here e.g. `@inbounds` and something better for...

hayd

new algorithm

Implement SmoothSort

There's a PR open for comb sort (#54). I would like to submit an implementation for smoothsort next. Perhaps the greatest feature of smoothsort is that it performs well for...

nlw0

new algorithm