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.

Tips and tricks

Amazon Fire 7 (2017) - tech specs, comparisons, launch details, pictures, and more

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.

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…

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!

Exceptional gifts for father who loves reading books

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.

Best 50

Best cases and accessories for Samsung Galaxy Tab tablets

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 you can get

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.

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.