03/04/2025 14:02:20

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2720. Функции и подпрограммы 35

Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Напишите функцию BubbleSort, псевдокод для которой написан ниже.

int n;
...
int a[n];
...
BubbleSort(a,n);
...

В качестве решения необходимо отправлять файл, содержащий только определение функции!

Алгоритм BubbleSort ( $A$ )
// Входные данные: Массив $A[0...n-1]$
// Выходные данные: Массив $A[0...n-1]$ ,
// отсортированный в неубывающем порядке
for $i in [0...n-2]$ do
$quad$ for $j in [0...n-2-i]$ do
$quad quad$ if $A[j] > A[j+1]$
$quad quad quad "Обмен " A[j] " и " A[j+1]$