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:

Tips and tricks

Kindle Store – a guide to links, deals, sections, and features

Kindle Store – a guide to deals, special sections, and features

Browse Kindle Store easily. Check out this handy list with Amazon ebookstore’s most important links: deals, bestsellers, special features, help pages, and more.

Give Kindle Unlimited as a gift - select the subscription duration

How to gift Kindle Unlimited ebook subscription

Kindle Unlimited is a monthly ebook subscription but you can gift someone a longer subscription plan – and it’s easier than you think.

Gift ideas

Kobo Aura One & Kobo Aura Edition 2 case covers

11 cases for Kobo Aura One and Aura Edition 2

The list includes original Kobo cases for Aura One and Aura Edition 2, as well as covers from other producers, found on Amazon, Etsy, eBay, and Rakuten.

The best Amazon Fire HD 8 2016 case covers

10 protective cases for your Amazon Fire HD 8 (2016)

Check out the selection of Amazon Fire HD 8 (2016) case covers that are meant to fully protect your tablet from dust, scratches, and bumps.

Best gift ideas for Kindle owners

9 gift ideas for the Kindle addict in your life

Going to buy the gift for somebody who already owns the Kindle? Ebook subscription, book-scented candles, functional accessories, book jewelry and clothing, and more.

Best gifts for Kobo owners

7 best gift ideas for the Kobo user in your life

Here are some ideas to let you pick the perfect gift for someone who is addicted to reading Kobo books.

Let's connect

Share a comment

If you want to discuss the topic or ask a question, please share this post on social media. Make sure to mention us!

You can also contact us directly. Find more details here.

Get free updates via email

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