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.
Tips and tricks
Amazon Fire 7 (2017) – tech specs, comparisons, reviews, and more
Everything you wanted to know about the 2017 Fire 7 tablet from Amazon. You’ll find here a detailed overview, comparisons with other 7-inch tablets, full tech specs, and highlights from top reviews.
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…
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!
35 gifts your dad will love as much as he loves books
A list of the unique gifts for the dad who has everything and who loves reading books. Personal accessories, home decor ideas, tech gadgets, digital subscriptions, Kindle bundles, and more.
50 best Samsung Galaxy Tab cases and accessories in 2017
An updated selection of the best Samsung Galaxy Tab case covers, sleeves, and accessories. Tab A, Tab S3/S2, Tab 4, and more.
50 best Nook cases and accessories to buy in 2017
Updated list of fashionable, well-designed Nook case covers and accessories. Nook GlowLight & GlowLight Plus, Nook Tab A 7.0, Nook Tab S2 8.0, and Nook Tab E 9.6.