Вариант 1: Напишите программу, которая переупорядочивает одномерный массив а[1..n] с элементами 0 и 1 в произвольном

Название: Переупорядочивание массива 0 и 1

Пояснение: В данной программе нужно создать одномерный массив с элементами 0 и 1 в произвольном порядке и переупорядочить его таким образом, чтобы сначала шли все элементы, равные 0, а затем - 1.

Для решения этой задачи мы можем использовать сортировку подсчётом. Создадим две переменные, count_zeros и count_ones, для подсчёта количества 0 и 1 в исходном массиве. Затем создадим новый массив, в котором будем сначала добавлять все 0, а затем все 1, с использованием полученных значений count_zeros и count_ones.

Доп. материал:

python

def reorder_array(arr):

    count_zeros = 0

    count_ones = 0

    

    for num in arr:

        if num == 0:

            count_zeros += 1

        else:

            count_ones += 1

    

    new_arr = [0]*count_zeros + [1]*count_ones

    

    print("Исходный массив:", arr)

    print("Переупорядоченный массив:", new_arr)

    

array = [1, 0, 1, 0, 1, 0, 0, 1]

reorder_array(array)

Совет: Чтобы лучше понять программу, можно пройтись по шагам в коде и представить, как каждая переменная и массив меняются на каждом шаге. Это поможет понять логику переупорядочивания массива.

Дополнительное упражнение: Напишите программу, которая переупорядочивает массив `[1, 1, 0, 1, 0, 0, 1]` таким образом, чтобы сначала шли все элементы, равные 0, а затем - 1. Выведите исходный и переупорядоченный массивы на экран.