Берём два арбеза и взвешиваем. Сиавим по возрастанию веса. Например с права на лево. Берём третий арбуз и взвешиваем с самым правым из взвешанных. Если легче, стави ещё правей его, если тяжелей, взвешиваем с левым арбузом. Если легче, ставим посередине, тяжелей - слева. Берём четвёртый арбуз. Взвешиваем с средним. Если легче, взвешиваем с правым арбезом, если легче и этого, ставим правей, если тяжелей - между средним и правым. Если оказался тяжелей среднего, взвешиваем с левым. Если тяжелей левого - ставим в самое лево, если легче - между левым и средним. Максимально должно пять взвешиваний получиться
Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим наибольшим элементом, а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма).
код программы нужен что ли?или что вообще? задание не полное
Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим наибольшим элементом, а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма).
код программы нужен что ли?или что вообще? задание не полное