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
Waterproof Kobo Aura H2O 2017 – tech specs, comparisons, pics, more
Everything you wanted to know about the new waterproof 6.8-inch Kobo Aura H20 (2017). Product details, comparisons with other waterproof e-readers, full tech specs, and more.
International availability of the waterproof Kindle Oasis 2 (2017)
On the launch date, October 31, 2017 – Kindle Oasis can be shipped to over 170 countries around the world – both via Amazon’s main store and stores localized in other major countries.
17 insanely colorful Amazon Fire 7 (2017) cases and sleeves
Brighten your life with the Fire 7 tablet, and brighten your Fire 7 tablet with one of these colorful cases, covers, and sleeves. They fit the 7th generation Amazon Fire 7, released in June 2017.
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 best Kindle cases and accessories to buy in 2018
Find the best Kindle cases and accessories for the basic Kindle, Paperwhite, Voyage, and Oasis. The list includes items not only from Amazon, but also Etsy, Caseable, eBay, and other sites.
50 best iPad cases and accessories to buy in 2018
An updated overview of the best iPad cases, sleeves, and accessories from around the web, including cases for iPad 9.7, and newest iPad Pro models: 10.5 and 12.9.