Написать программу,которая сортирует массив из N частей по возрастанию способом пузырькаи
Написать программку,которая сортирует массив из N частей по возрастанию методом пузырькаи считает при этом количество произведённых перестановок.Протестировать программку на последующих исходных данных:
а) 2 5 1 6 4 10 4 2
б) 1 2 5 6 -4 11 12
в) 12 10 6 4 2 1 0
Нужный язык программирования не указан. Наверное, для тебя подойдет Си :с
int n, tmp; // переменные для длины массива и временная
int count = 0; // переменная-счетчик для количества перестановок
scanf_s("%d", amp;n;) // считываем количество элементов в массиве
int arr[n]; // объявляем массив из n элементов
for (int i = 0; i lt; n; i++) // формируем массив
scanf_s("%d", arr[i]);
for (int i = 0; i lt; n; i++) // сопоставляем два примыкающих элемента (j и j+1)
for (int j = 0; j lt; n - i - 1; j++)
if (arr[j] gt; arr[j + 1]) // свапаем элементы местами, если порядок неправильный через временную переменную
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
count++; // увеличиваем счетчик перестановок
ptintf("%d", count); //выводим количество перестановок
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.