Skip to content

add BlockSort-Algorithm #22

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
sw-rubix opened this issue May 5, 2021 · 0 comments
Open

add BlockSort-Algorithm #22

sw-rubix opened this issue May 5, 2021 · 0 comments

Comments

@sw-rubix
Copy link

sw-rubix commented May 5, 2021

https://en.wikipedia.org/wiki/Block_sort
Block sort, or block merge sort, is a sorting algorithm combining at least two merge operations with an insertion sort to arrive at O(n log n) in-place stable sorting. It gets its name from the observation that merging two sorted lists, A and B, is equivalent to breaking A into evenly sized blocks, inserting each A block into B under special rules, and merging AB pairs.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant