Написать программу,которая сортирует массив из N частей по возрастанию способом пузырькаи

Написать программку,которая сортирует массив из N частей по возрастанию методом пузырькаи считает при этом количество произведённых перестановок.Протестировать программку на последующих исходных данных:
а) 2 5 1 6 4 10 4 2
б) 1 2 5 6 -4 11 12
в) 12 10 6 4 2 1 0

Задать свой вопрос
Колька Касакин
Какой язык программирования
1 ответ

Нужный язык программирования не указан. Наверное, для тебя подойдет Си :с

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);         //выводим количество перестановок

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт