-
Notifications
You must be signed in to change notification settings - Fork 48
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
The shatter sorting cannot sort correctly in random input #115
Comments
The video: 202408181416.mp4 |
The index sort is incorrect, too. |
But I think the pattern after shatter sorting is quite beautiful |
shatter sort and index sort both assume the array is composed of elements from a linear distribution, and they break if they don't find such a distribution. they're not broken, they just operate on specific kinds of inputs |
the circle merge sorting also cannot work correctly when the array length is not 2^k. 202408211931.mp4 |
@Gaming32 @thatsOven |
The shatter sorting cannot sort correctly in random input.
But the simple shatter sorting and the immediate shatter sorting can.
The text was updated successfully, but these errors were encountered: