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

Amazon Kindle highlights and notes are available from a phone and tablet

Your Kindle highlights and notes are now easier to access

Amazon is moving your Kindle highlights and notes to a new place, which can be easily accessed from your phone or tablet.

Recommend Me a Book website displays a first page of a random popular book

A website lets judge a book by its first page, not a cover

Recommend Me a Book website displays the first page of a random popular book, so that you can start reading it right away.

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.

Best Apple iPad Pro 10.5 and 12.9 cases sleeves - 2017 models

15 unique cases and sleeves for the 2017 iPad Pro 10.5 and 12.9

A selection of the most functional covers and sleeves designed for Apple iPad Pro tablets released in 2017: Pro 10.5 and Pro 12.9. Leather sleeves, keyboard cases, stand covers, and more. Amazon, Etsy, Otterbox.

Best 50

Best Kobo cases and accessories

50 best Kobo cases, sleeves, and accessories for 2017

An updated list of the best Kobo case covers, sleeves, and accessories. Kobo Aura One, Aura Edition 2, Aura H2O, Mini, Glo HD, Touch 2.0.

50 best #quotes about #libraries and #librarians

50 thought-provoking quotes about libraries and librarians

A list of the best quotes about libraries and librarians, together with quotes that you can share as images.

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.