Сортируем матрешки

Если массивы, поступающие па сортировку, имеют любую произвольную специфику, то делать нечего — надо терпеть убыток, рассматривая его как плату за наше незнание специфики массивов, которая может быть какой угодно. Но если, как это и бывает в жизни, какая-то определенная специфика уже есть, что встречается довольно часто, то можно использовать это обстоятельство для адаптации выбора программы сортировки. Проиллюстрируем эту задачу на шутливом примере робота, собирающего матрешки. Представим себе современное роботизированное производство матрешек. На последней операции стоит робот-сборщик. Он должен поочередно вкладывать матрешки одну в другую. Произвести это, то есть решить задачу, конечно, можно погромным методам, но проще будет его сортировать известным алгоритмом - ведь, когда мы разбираем, мы, по сути дела, его уже собираем и сортируем! Однако поступают матрешки в неупорядоченном виде, и робот прежде, чем приступить к сборке, должен упорядочить их «мысленно» и производить сборку последовательно, начиная с самой маленькой. Для этого ему следует иметь программу сортировки. Такая программа должна быть заложена в «мозг» робота (ведь робот не более чем вычислительная машина, снабженная средствами сбора информации, например, телевизионным датчиком и манипуляторами, с помощью которых она способна выполнять заданную работу). Специфика конкретного производства всегда создает специфику неупорядоченности поступления деталей. То же самое происходит и с поступлением матрешек.

Интернет-магазин icenter.ua предлагает вам приобрести наушники монстер по цене американского производителя, доступной каждому. Подробнее на сайте icenter.ua