Question

1.Написать программу сортировки целочисленного массива из 10 элементов методом выбора (заполнение массива любым способом)

Answer 1

// PascalABC.NET 3.2, сборка 1346 от 25.11.2016
// Внимание! Если программа не работает, обновите её версию!

// сортировка выбором
procedure SortBySelect(var a:array of integer);
begin
  var j:=a.High;
  while j>0 do begin
    var mx:=a[0];
    var imx:=0;
    for var i:=1 to j do
      if a[i]>mx then begin mx:=a[i]; imx:=i end;
      a[imx]:=a[j];
      a[j]:=mx;
      j-=1
    end
end;

begin
  var a:=ArrRandom(10,-20,20); a.Println;
  SortBySelect(a); a.Println
end.

Пример
-6 14 2 -6 -6 -9 20 -18 13 -18
-18 -18 -9 -6 -6 -6 2 13 14 20

Answer 2

Для сортировки целочисленного массива из 10 элементов методом выбора (selection sort) можно использовать следующий код на языке программирования Python:

pythonCopy code
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]

# Пример использования
if __name__ == "__main__":
    # Заполнение массива любым способом (вручную или генерация случайных чисел)
    arr = [9, 5, 7, 1, 3, 8, 2, 4, 6, 0]

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

    # Вызов функции сортировки
    selection_sort(arr)

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

Этот код реализует алгоритм сортировки выбором. Он проходит по всем элементам массива и находит наименьший элемент. Затем меняет его местами с элементом, стоящим на текущей позиции. Повторяет этот процесс для всех элементов, пока массив не будет отсортирован.

После запуска программы, вы увидите отсортированный массив в порядке возрастания. В данном примере, исходный массив [9, 5, 7, 1, 3, 8, 2, 4, 6, 0] станет [0, 1, 2, 3, 4, 5, 6, 7, 8, 9].