Question

Дан целочисленный массив из 10 элементов (равных элементов нет). Вывести на экран все его нечетные элементы, предварительно расположив их по возрастанию методом выбора.

Answer 1

C и WinApi. PDF файл со скринами прилагается, впринципе всего 10 скринов, переписывается за полчаса :)))) Числа вводишь циферками (не на нумпаде) и пробелами (больше 10 чисел ввести не получится), чтобы выдать ответ нажимаешь Enter.

Answer 2

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

1. Инициализируйте переменную n значением длины массива (в данном случае n = 10).

2. Повторите следующие шаги n-1 раз (так как последний элемент будет уже отсортирован):

   • Найдите минимальный нечетный элемент в неотсортированной части массива. Для этого инициализируйте переменную min_index значением индекса первого нечетного элемента (например, min_index = 0).
   • Проходите по оставшейся части массива, начиная со следующего элемента (i от min_index + 1 до n-1).
     • Если текущий элемент меньше текущего минимального элемента (arr[i] < arr[min_index]), обновите min_index значением индекса текущего элемента.
   • Поменяйте местами элементы с индексами min_index и текущей итерации, чтобы поместить минимальный нечетный элемент в правильное место.

3. Выведите отсортированный массив на экран.

Вот пример реализации данного алгоритма на языке Python:

pythonCopy code
def selection_sort_odd(arr):
    n = len(arr)
    for i in range(n-1):
        min_index = i
        for j in range(i+1, n):
            if arr[j] < arr[min_index] and arr[j] % 2 != 0:
                min_index = j
        arr[i], arr[min_index] = arr[min_index], arr[i]

    return arr

# Пример использования:
my_array = [9, 5, 7, 3, 1, 8, 2, 4, 6, 10]
sorted_odd_array = selection_sort_odd(my_array)
for num in sorted_odd_array:
    print(num)

Результатом выполнения данного кода будет вывод на экран всех нечетных элементов массива my_array, отсортированных по возрастанию.