Many librarians will find this video extremely helpful. It explains how to alphabetize the bookshelf when the number of books is not ten or twenty, but one or two thousand.
The video, created by Anton Trofimov, accompanies a TED-Ed lesson by Chand John, where you can learn about the three popular sorting algorithms.
Two of them – Bubble Sort and Insertion Sort – are easy but take too much time. The last one is called Quick Sort. It’s the fastest way to sort books on a bookshelf, but also almost anything else.
The idea of Quick Sort is to pick up the random book (the partition), then place the books that come before it on the left, and the ones that come after – on the right. Then, you can repeat the process by picking up partitions within newly created segments.
Quick Sort is a fast and efficient sorting algorithm invented by Tony Hoare in 1959. It can be about two or three times faster than its main competitors, Merge Sort and Heap Sort.
More videos to check out:
- Stunning animation cleverly plays with the meaning of words (video)
- This machine can remove dust from over 5,000 books per day (video)
- Kindle’s terms and conditions are as long as a novel (video)
- 10 books that predicted the future (video)
- How to make a Kindle case from a notebook (video)
Want even more? Check out all articles in this topic: Videos.
Tips and tricks
iPad 9.7 (2017) – tech specs, comparisons, reviews, and more
Tech specs, reviews, comparisons, and pictures of the mid-range iPad 9.7 released in 2017. We’ll still have to wait for the 2017 iPad Pro 10.5.
How to add Audible narration to Kindle for iPad and iPhone
Want to listen to audiobooks on your iOS device? You can get a dedicated app, but you can also do it with your Kindle app.
9 gift ideas for the Kindle addict in your life
Going to buy the gift for somebody who already owns the Kindle? Ebook subscription, book-scented candles, functional accessories, book jewelry and clothing, and more.
10 protective cases for your Amazon Fire HD 8 (2016)
Check out the selection of Amazon Fire HD 8 (2016) case covers that are meant to fully protect your tablet from dust, scratches, and bumps.
50 best Kindle cases and accessories to buy in 2017
Find the best Kindle cases and accessories in one frequently updated list. It includes items not only from Amazon, but also Etsy, Caseable, eBay, and other sites.
50 awesome literary t-shirts for book lovers
A selection of the coolest literary t-shirts that will help express how much you love books. Tees from Etsy, Zazzle, Threadless, Society6, CafePress, and Amazon.