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) ebookfriendly.com...
140.4K friends
41.8K followers

Tips and tricks

The 2017 Amazon Fire HD 8 tablet - first impressions of a regular user

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…

Everything you wanted to know about audiobooks in one place: facts, tips, comparisons, things to know

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.

Gift ideas

The best Amazon Fire HD 8 (2017 release) case covers and sleeves

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!

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

Best t-shirts for book lovers

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.

Best illustrations about reading and books

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.

Get free updates via email

Tips, lists, infographics, and fun stuff for ebook lovers. Delivered once a month. After you click the "Subscribe" button, you will be able to confirm your subscription, as well as control all marketing permissions.
Powered by MailChimp - a leading marketing automation platform and an email marketing service trusted by millions.