Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)
использовать Рисователь
алг кот
нач
новый лист(160, 210, белый)
линия (35,10,20,20)
линия (10,100,20,20)
линия (10,100,20,140)
линия (50,200,20,140)
линия (50,200,90,200)
линия (80,180,90,200)
линия (80,180,100,180)
линия (110,200,100,180)
линия (110,200,150,200)
линия (130,180,150,200)
линия (130,180,150,150)
линия (130,115,150,150)
линия (130,115,150,80)
линия (35,10,50,25)
линия (50,25,40,140)
линия (50,25,40,140)
линия (40,140,55,150)
линия (55,150,120,150)
линия (120,150,120,120)
линия (120,120,90,120)
линия (90,120,50,100)
линия (50,100,80,90)
линия (80,90,110,30)
линия (110,30,110,10)
линия (110,10,150,80)
кон
Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)