Skip to content

Commit

Permalink
Merge pull request #3 from bxparks/develop
Browse files Browse the repository at this point in the history
merge v0.3 into master
  • Loading branch information
bxparks authored Aug 23, 2021
2 parents 23ea70c + 2bbc62b commit 55c9204
Show file tree
Hide file tree
Showing 89 changed files with 4,388 additions and 1,551 deletions.
18 changes: 17 additions & 1 deletion CHANGELOG.md
Original file line number Diff line number Diff line change
@@ -1,10 +1,26 @@
# Changelog

* Unreleased
* v0.3 (2021-08-23)
* Add 3-argument versions of each sorting function which accepts a lambda
expression or function pointer that evalutes the general "less-than"
comparison between 2 elements in the array.
* Can be used to implement any sorting criteria, e.g. reverse sort, or
sorting using compound keys.
* Reimplement 2-argument versions of each sorting function to simply
call the 3-argument versions using a default "less-than" function
to give simple ascending order.
* The `quickSortXxx()` algorithms do not optimize well, probably due
to the recursive function call, so the 2-argument version is
duplicated from the 3-argument version.
* Add `examples/CompoundSortingDemo` to illustrate the 3-argument
sorting functions to sort by (name, score) pair.
* No changes observed to flash memory consumption or CPU execution
times.
* v0.2 (2021-08-06)
* Add Selection Sort, mostly for completeness. It's another `O(N^2)` sort
but is slower than Insertion Sort, and is not a stable sort.
* Add [examples/HelloSort](examples/HelloSort).
* Add [examples/HelloSorting](examples/HelloSorting).
* Add **tl;dr** section in README.md to summarize my recommendations.
* v0.1 (2021-08-04)
* Add `combSort133()` which uses a gap factor of 4/3, which eliminates
Expand Down
Loading

0 comments on commit 55c9204

Please sign in to comment.