Sorting
Урок 25 из 25 курса Задачи по программированию: Часть 2 на Coddy.
В современном программировании существует множество различных методов сортировки и поиска. У нас есть сортировка пузырьком, сортировка слиянием и т. д. Если вы можете менять местами только два соседних элемента последовательности или, по сути, менять двух соседей, выведите общее количество перестановок соседних элементов, которое необходимо выполнить для сортировки последовательности.
Задание
СложноНапишите программу, которая считывает натуральное число N из стандартного ввода. В следующей строке введите N чисел, представляющих последовательность. Выполняйте перестановки соседних элементов в последовательности до тех пор, пока она не будет отсортирована от наименьшего к наибольшему числу. Выведите общее количество перестановок соседних элементов, необходимых для сортировки последовательности.
Ввод
5
4 2 1 5 3
Вывод
5
Объяснение
[4 | 2] 2 4 1 5 3
[4 | 1] 2 1 4 5 3
[1 | 2] 1 2 4 5 3
[5 | 3] 1 2 4 3 5
[3 | 4] 1 2 3 4 5
Попробуйте сами
#include <stdio.h>
int main() {
// Напишите код здесь
return 0;
}Все уроки раздела Задачи по программированию: Часть 2
1Course Introduction
Introduction4Hard Difficulty
Digit SumReverse MatrixVowel PairsMagical SquareHappy SubsequenceTriple DivisionSorting