Three ways to sort books on a bookshelf (video)

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.

Via Lifehacker.

More videos to check out:

Want even more? Check out all articles in this topic: Videos.

Start the discussion

Interesting: Three ways to sort books on a bookshelf (video)
132.4K friends

Tips and tricks

The waterproof Kobo Aura H2O Edition 2 launched in 2017

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.

2nd-generation Kindle Oasis ships internationally on October 31, 2017

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.

Gift ideas

The best Amazon Fire 7 (2017 release) cases, covers, and sleeves

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.

Premium leather and felt sleeves for iPad Pro 10.5 and 12.9

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.

Best 50

The best Kindle case covers, sleeves, and accessories

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.

The best Apple iPad case covers, sleeves, accessories from around the web

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.

Get free updates via email

Powered by MailChimp
You'll receive email digests on Fridays at 2pm GMT / 10am EST.