Question

Напишите программу, которая заполняет массив из N = 10 элементов случайными числами в диапазоне [0,20] и сортирует его в порядке возрастания. На каждом шаге цикла выполняется поиск максимального (а не минимального!) элемента. Пример: Массив: 5 16 2 13 3 14 18 13 16 9 После сортировки: 2 3 5 9 13 13 14 16 16 18

Answer 1

Ответ:

Объяснение:

const

 n = 10;

 x = 1;

 y = 20;

var

 arr: array[1..n] of integer;

 tmp: integer;

begin

 randomize;

 write('Массив: ');

 for var m := 1 to n do

 begin    

    arr[m] := random(x, y);

    write(arr[m], ' ');

 end;

 for var i := 1 to n do

 begin

    for var j := 1 to n - 1 do

    begin

       if (arr[j] > arr[j + 1]) then

       begin

          tmp := arr[j];

          arr[j] := arr[j + 1];

          arr[j + 1] := tmp;

       end;

    end;

 end;      

 writeln();

 write('После сортировки: ');

 for var i := 1 to n do

    write(arr[i], ' ');

end.

Answer 2

Конечно, вот пример программы на языке Python, который создает массив, заполняет его случайными числами в диапазоне [0, 20] и сортирует его в порядке возрастания, используя поиск максимального элемента на каждом шаге цикла:

pythonCopy code
import random

def selection_sort(arr):
    n = len(arr)

    for i in range(n - 1, 0, -1):
        max_index = 0

        # Находим индекс максимального элемента
        for j in range(1, i + 1):
            if arr[j] > arr[max_index]:
                max_index = j

        # Обмениваем максимальный элемент с последним элементом в неотсортированной части
        arr[i], arr[max_index] = arr[max_index], arr[i]

# Создаем массив и заполняем его случайными числами
N = 10
my_array = [random.randint(0, 20) for _ in range(N)]

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

# Сортируем массив методом выбора
selection_sort(my_array)

print("После сортировки:", my_array)

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