3 ms·
Bucket-(insert-)sort is also an all time favorite. I've taught it to many people already. It helps that it works in a very intuitive way.
by marcosdumay 3y ago
Bucket-(insert-)sort is also an all time favorite. I've taught it to many people already.
It helps that it works in a very intuitive way.
- noman-land 3y agoTeach it to us! I'm not familiar with this.
- jasonjmcghee 3y agoIt's bucket sort, and parent is suggesting insertion sort within each bucket as the pre-merge step. Say you're sorting alphabetically by title. You make one bucket per letter- put books into their respective bucket based on first letter of title. Then sort using insertion sort within each bucket. Then you're done. (insertion sort is the human natural one- look for where the next one goes based on what you have so far and insert) Same works for other heuristics.