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.

Leave a comment

Tips and tricks

Getting your Kindle ebooks to iPad is easy - here is how to do it

How to import my Kindle books to iPad

Getting your Kindle books to Apple iPad or iPhone is no big deal. It takes only a few minutes.

Kindle Oasis 2nd-generation (2017 release) - things to know

Kindle Oasis 2 – things you should know before buying it

Pros and cons of the second-generation Kindle Oasis explained from a user’s point of view.

Gift ideas

Exceptional gifts for the book-loving mom

18 best gifts and accessories for the mom who loves books

Gifts your book-loving mother will be pleased to get: literary accessories, book-scented candles, bookish home decor, literature-themed jewelry and much more!

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.

Best cases and accessories for Samsung Galaxy Tab tablets

50 best Samsung Galaxy Tab cases and accessories

An updated selection of the best Samsung Galaxy Tab case covers, sleeves, and accessories. Tab A, Tab S3/S2, Tab 4, and more.

Let's connect

Share a thought

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.