search

LucasPilla / Sorting-Algorithms-Visualizer

Program made with Python and Pygame module for visualizing sorting algorithms
MIT License
426 stars 165 forks source link

Added Pigeonhole Sorting Algorithm to Visualizer + fixed Bogosort freeze #101

Closed bdanzig closed 3 years ago

bdanzig commented 3 years ago

Pigeonhole sort is like counting sort, but instead of being in-place, it moves elements to individual buckets and pulls them out in sorted order. Let me know if you have any questions or concerns with the code!

EDIT: I've also added a commit resolving issue #100.

LucasPilla commented 3 years ago

@bdanzig Hey, thank you for contributting. Currently, some algorithms in this program does not heppens in place, what does not make sense visualizing them. I plan to remove some of them, this is why i wont be adding pigeonhole.

LucasPilla commented 3 years ago

@bdanzig Could you remove pigeonhole related files from these commits? Thanks in advance!

GlacialBlaze commented 3 years ago

@LucasPilla I agree that sorts where most of the action happen in the auxiliary array do not make much of a visualization, however, for the sake of 'completeness', I suggest that we accept all sorts and put them in the algorithms folder, but we can choose not to display it by not importing it in the algorithms.py file. This way, everyone has freedom to run however they want. What do you think?