Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

ПИТОН и С++ Количество обменов
Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива.

Входные данные

На первой строке дано число N(1≤N≤1000) — количество элементов в массиве. На второй строке — сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 109.

Выходные данные

Выведите одно число — количество обменов пузырьковой сортировки.

Примеры
Ввод
Вывод
5
1 2 3 4 5
0
5
5 4 3 2 1
10

Другие вопросы по: Информатика

Знаешь правильный ответ?
ПИТОН и С++ Количество обменов Определите, сколько обменов сделает алгоритм пузырьковой сортировки п...

Популярные вопросы