Question

упорядочить по возрастанию массив целых чисел a1...an используя алгоритм сортировки выбором

Answer 1

const
N = 15;
var
a: array[1..N] of integer;
i, j, tmp: integer;
begin
for i := 1 to N do begin
a[i] := random(50);
write(a[i], ' ');
end;
writeln;

for i := 1 to N - 1 do
for j := 1 to N - i do
if a[j] > a[j+1] then begin
tmp := a[j];
a[j] := a[j+1];
a[j+1] := tmp
end;

write('По возрастанию: ');
for i := 1 to N do
write(a[i], ' ');
end.

Answer 2

Сортировка выбором (Selection Sort) — это простой алгоритм сортировки, который пошагово находит минимальный (или максимальный) элемент из неотсортированной части массива и обменивает его с первым (или последним) элементом этой части. Этот процесс повторяется до тех пор, пока весь массив не будет отсортирован.

Вот пример алгоритма сортировки выбором на языке Python:

def selection_sort(arr):
    n = len(arr)
    
    for i in range(n):
        # Находим индекс минимального элемента в оставшейся части массива
        min_index = i
        for j in range(i + 1, n):
            if arr[j] < arr[min_index]:
                min_index = j
        
        # Обмениваем найденный минимальный элемент с текущим элементом
        arr[i], arr[min_index] = arr[min_index], arr[i]

# Пример использования
arr = [64, 25, 12, 22, 11]
selection_sort(arr)

print("Отсортированный массив:", arr)

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

Применительно к вашему запросу, вы можете передать ваш массив целых чисел `a1...an` в функцию `selection_sort`, и она отсортирует его в порядке возрастания.