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

Samsung Galaxy Tab S3 9.7 - tech specs, comparisons, pics, more

Samsung Galaxy Tab S3 9.7 – tech specs, comparisons, reviews, and more

Everything you wanted to know about the new Samsung Galaxy Tab S3: launch details, tech specs, comparisons, a review round-up, and lots of pictures.

Nook Store - a guide to links, deals, sections, features

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

Browse Barnes & Noble’s ebookstore easily. This list includes most important links to Nook Store: deals, bestsellers, special features, help pages, and more.

Gift ideas

Unique gifts for dad 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 Harry Potter gifts and accessories - full size

27 magical Harry Potter gifts and accessories

Check out the list of the most magical Harry Potter gifts – from jewelry to personal items, to posters and wall art, to scented candles, to clothing.

Best 50

50 most popular images about #books #reading and #libraries

50 most popular images about books, reading, and libraries

A list of images about books, reading, and libraries, that were most frequently shared on Facebook, Pinterest, and other social media networks.

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.

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.