Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)
Перестановка:
!Без каких-либо дополнительных переменных
beginvar a := ArrRandom(20, 10, 40);Println(a);a[a.IndexMax] += a[0];a[0] := a.Max - a[0];a[a.IndexMax] -= a[0];Println(a);end.Замена:
!Тут уже проще переменную добавить
var max: integer;beginvar a := ArrRandom(20, 10, 40);Println(a);max := a.Max;a.Replace(a.Max, a[0]);a[0] := max;Println(a);end.Пояснение:
(20, 10, 40) - количество, интервалОТ, интервалДО.
Max(IndexMax) можно поменять на Min(IndexMin).
Ну а если первый = a[0], последний = a[количество-1].
Пример работ: