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:
- How to dry a book that has been water damaged (video)
- John Green shares 26 exciting facts about libraries (video)
- 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)
Want even more? Check out all articles in this topic: Videos.
Start the discussion
Tips and tricks
Amazon Fire HD 8 (2017) – first impressions of a regular user
Compare what you expect from the Fire tablet you plan to buy with the first thoughts of someone who has just received…
Audiobooks – facts, tips, and comparisons in one handy list
Are you interested in exploring audiobooks? Make sure to read these tips and facts that will help you decide where and how to get them.
15 cases for Amazon Fire HD 8 (2017) that combine functionality with style
Best cases for Amazon Fire HD 8 tablet released in 2017. Advanced functionality, unique style, affordable price. Folio cases, slim shell covers, felt sleeves, and keyboard cases. Enjoy!
10 premium iPad Pro sleeves hand-crafted from genuine leather and felt
Premium sleeves for iPad Pro 10.5 and 12.9, hand-crafted from genuine leather and natural felt. Options with or without Apple Pencil holder, for iPad with Smart Cover and Smart Keyboard. Personalization options are available.
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.
50 illustrations that cleverly describe what books are about
The best illustrations about books and reading. By Paweł Kuczyński, Andrea De Santis, Jungho Lee, Gürbüz Doğan Ekşioğlu, Dale Edwin Murray, and Mariusz Stawarski, among others.