Add TWMS (Three-Way Merge Sort) #17
Open
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
…r-friendly! Massive changes - see README.md
Quick Sort was freezing on mostly similar inputs. That has been fixed, and the .jar has been updated accordingly. A few imports were also cleaned up.
- Fixed volume control with In-Place Radix LSD - Fixed transcribe method counting auxillary array writes incorrectly - Fixed Counting Sort's write count - Fixed Quick Sort following its pivot when swapped - Fixed Radix MSD and Shatter write counts
- 6 new visual styles from w0rthy's older and newer versions of "Array Visualizer" - Heavy optimizations to Visual thread, so expect the program to run much smoother - New mute option - New disable stats/text option - New enable color option - Fixes bug involving changing array size during "Run All" - Fixed wrong amount of buckets with Radix sort in "Run All" - Tweaked Radix sorts in "Run All" - Refactored ViewPrompt.java - Cocktail Bogo Sort is actually improved now and works ideally
- The code's indents are fixed. Anyone who has this trouble with Eclipse, change your tab policy to Spaces only. - Fixed small import issue.
Added a new array size slider, in addition to ramping up the settings window. Spruced up some visuals. Refactored some more code, and squashed some other bugs. Not planning on adding any more content, I'm fairly happy with the program as it is. Any more updates will be bug fixes. Enjoy!!
- Fixed incorrect overflow condition in stats: Should have been Long.MAX_VALUE instead of Integer.MAX_VALUE - Removed extraneous switch case - Fixed Hoops visual for 4096 numbers - Fixed bug where second bar would remain marked after sorting 2 numbers - Fixed bug where Time Sort dialogue would appear for all distribution sorts - Fixed bug where you could not reselect random shuffle after selecting others - Swapped Hoops and Spiral buttons for aesthetic reasons
Circular pointer is fixed for 4096 numbers.
- Pigeonhole Sort now works properly and will not get stuck on mostly similar inputs - Flash Sort no longer freezes on Insertion Sort
- Flash sort is now confirmed to be working with mostly similar inputs - Rewrote stats for singular counts - Retreaded previous optimization in Grail Sort. Turns out it didn't entirely work.
- Reimplemented a slight optimization to Grail Sort I made earlier.
- The volume switching in "Run All" is now working as intended.
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
ThreeWayMergeSort.zip