Как отсортировать с макс. скоростью книги по алф. порядку?

Answer 1

По методу "разделяй и властвуй".
Делим задачу на 2 подзадачи. Для этого имеющийся алфавит (в данном случае русский видимо) следует разделить на 2 равные части и разделить книги в 2 стопки, в одной из которых будут лежать книги из первой половины алфавита, а во второй из второй. После этого нам надо отсортировать эти 2 стопки по отдельности и соединить их (положить одну на другую) .

Если какая-то из двух стопок оказалось слишком большой, для неё можно проделать ровно ту же операцию - разделить на 2 меньшие стопки по алфавиту, отсортировать их и соединить обратно. Стопки имет смысл делить где-то до количества книг в 10, дальше целесобразне произвести сортировку в голове и сразу расставить книги в нужном порядке. Так сотню книг можно отсортировать где-то за минуты 2-3 .