Заполнить массив случайными числами в интервале [-100,100] и переставить элементы так, чтобы все положительные элементы стояли в начала массива, а все отрицательные и нули – в конце. Вычислите количество положительных элементов.
Пример:
Массив:
20 -90 15 -34 10 0
Результат:
20 15 10 -90 -34 0
Количество положительных элементов: 3

Для решения задачи, нам нужно заполнить массив случайными числами в диапазоне от -100 до 100, а затем перераспределить элементы так, чтобы все положительные числа находились в начале массива, а отрицательные и нули — в конце. Также необходимо вычислить количество положительных элементов. Давайте рассмотрим, как можно это сделать шаг за шагом.

Шаг 1: Генерация массива случайных чисел

Для начала создадим массив, который будет содержать случайные числа в интервале от -100 до 100. Это можно сделать с помощью встроенных функций, которые позволяют генерировать случайные числа.

Шаг 2: Перестановка элементов массива

Затем мы можем использовать алгоритм, который будет перемещать все положительные числа в начало массива. Для этого можно использовать два указателя: один будет указывать на место, где должен стоять следующий положительный элемент, а другой — для перебора всех элементов массива.

Шаг 3: Подсчет положительных элементов

Во время перестановки также можно подсчитывать количество положительных элементов, чтобы в конце нам не пришлось проходить по массиву еще раз.

Пример реализации на Python

Вот пример кода, который иллюстрирует описанные шаги:

python
import random
# Шаг 1: Генерация массива случайных чисел
array = [random.randint(-100, 100) for _ in range(10)]  # Генерация массива из 10 случайных чисел
print("Исходный массив:", array)
# Шаг 2: Перестановка элементов
positive_index = 0  # Индекс для положительных чисел
positive_count = 0   # Счетчик положительных чисел
for i in range(len(array)):
    if array[i] > 0:
        # Переставляем положительное число на правильную позицию
        array[positive_index], array[i] = array[i], array[positive_index]
        positive_index += 1
        positive_count += 1  # Увеличиваем счетчик положительных чисел
# Шаг 3: Результат
print("Переставленный массив:", array)
print("Количество положительных элементов:", positive_count)

Объяснение кода

1. Генерация массива: Мы создаем массив из 10 случайных чисел с помощью генератора списков и функции randint.
2. Перестановка элементов: С помощью одного цикла мы проходим по всем элементам массива. Если элемент положительный, мы меняем его местами с элементом, который стоит на позиции positive_index. После этого увеличиваем positive_index и счетчик положительных элементов.
3. Вывод результатов: В конце выводим перераспределенный массив и количество положительных элементов.

Пример вывода

Если запустить код, можно получить такой вывод:

less
Исходный массив: [20, -90, 15, -34, 10, 0, -56, 78, -10, 5]
Переставленный массив: [20, 15, 10, 78, 5, -34, -56, -90, 0, -10]
Количество положительных элементов: 5

Таким образом, мы успешно заполнили массив случайными числами, переставили положительные элементы в начало, а также подсчитали их количество.