3 ms·

Maybe less lucrative but when we had some new bookshelves installed and moved all our books onto them I used mergesort to get them in order. ;)

• marcosdumay 2y 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 2y ago
    Teach it to us! I'm not familiar with this.
    • jasonjmcghee 2y ago
      It'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.
• hennell 2y ago
  I've often pondered the optimal book organisation, sorting and inserting system. Organising by subject seems a good start, but then you have size to conser. Then you also tend to arrange by space - i.e. you might put two subjects together based more on similar size or shelf capacity then logical subject grouping. For inserts a reverse-sorted inserting-from-the-back makes most sense to reduce moving of books, but I suspect there's probably an optimal 'free space' value to allow for easier inserting.
  • lostlogin 2y ago
    > I've often pondered the optimal book organisation Let me introduce you to an option I recently found. I went to get a book from our (large) bookcase and found they’d all been reorganised based on cover colour.
    • kragen 2y ago
      that's grounds for divorce
    • gravescale 2y ago
      Makes it much easier to buy new books that way: https://www.ebay.com/sch/i.html?_nkw=red+books+by+foot https://www.ebay.com/sch/i.html?_nkw=red+books+by+foot