PySortDemo Implement smoothsort

https://en.wikipedia.org/wiki/Smoothsort

Oct 10 '16 06:10 Eckankar

~~I would like to work on this if no one has started yet.~~

Oct 17 '16 01:10 ddefisher

@DDEFISHER Go nuts. :)

Oct 17 '16 17:10 Eckankar

If someone else wants to give this a try feel free. It's not trivial and my schedule has not been as free as I would like to work on something like this.

Nov 29 '16 03:11 ddefisher

I can try to work on it. I found this pretty detailed overview of the algorithm and how one would go about implementing it. The author also has an implementation in C++ here which I'd just probably port to Python.

I assume everything should still be Python 2.xx? And just follow the template of the other algorithms in the algorithm directory? Should I also try integrating it into SortDisplay.py?

Oct 17 '17 16:10 v3nturetheworld

@v3nturetheworld I suggest you take a look at https://github.com/Eckankar/PySortDemo/blob/master/CONTRIBUTING.md for tips on getting started. :)

Oct 17 '17 21:10 Eckankar