Skip to content
This repository was archived by the owner on Sep 7, 2025. It is now read-only.

[sorting] added flash sort algorithm#21

Closed
gastonche wants to merge 1 commit into
AllAlgorithms:masterfrom
gastonche:master
Closed

[sorting] added flash sort algorithm#21
gastonche wants to merge 1 commit into
AllAlgorithms:masterfrom
gastonche:master

Conversation

@gastonche
Copy link
Copy Markdown
Contributor

Flashsort is a distribution sorting algorithm showing linear computational complexity O(n) for uniformly distributed data sets and relatively little additional memory requirement. The original work was published in 1998 by Karl-Dietrich Neubert. The basic idea behind flashsort is that in a data set with a known distribution, it is easy to immediately estimate where an element should be placed after sorting when the range of the set is known.

@abranhe
Copy link
Copy Markdown
Member

abranhe commented Oct 2, 2018

Thank you for contributing to @AllAlgorithms, your pr got merged! ✨

Make sure that you ⭐️ the project 🤓, and continue helping us! img

We are happy to merge your pull request but first, it needs to fix:

  • remove .gitignore
  • remove docs (sorting/README.md) all docs for algorithms should be added to AllAlgorithms/algorithms (you should open a pull request there ;))

we are waiting for your changes

@gastonche
Copy link
Copy Markdown
Contributor Author

Okay, Will do that pretty soon @abranhe

@abranhe abranhe closed this Oct 3, 2020
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants