Помогите написать на c++ сортировка пузырьком и блок схему

1 ответ

Посмотреть ответы

DevAdmin

1690

Ответ:

#include <iostream>

using namespace std;

int main()
{
int *arr; // указатель для выделения памяти под массив
int size; // размер массива

// Ввод количества элементов массива
cout << "n = ";
cin >> size;

if (size <= 0) {
// Размер масива должен быть положитлеьным
cerr << "Invalid size" << endl;
return 1;
}

arr = new int[size]; // выделение памяти под массив

// заполнение массива
for (int i = 0; i < size; i++) {
cout << "arr[" << i << "] = ";
cin >> arr[i];
}

int temp; // временная переменная для обмена элементов местами

// Сортировка массива пузырьком
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// меняем элементы местами
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}

// Вывод отсортированного массива на экран
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
cout << endl;

delete [] arr; // освобождение памяти;

return 0;
}

Хороший ответ

4 апреля 2023 03:11

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

ПОСТФИКСНАЯ И ПРЕФИКСНАЯ ФОРМА... 1. Сколько байт в слове ИНФОРМАТИКА? 2. Сколько бит в слове ИНФОРМАТИКА? 3. Сколько байт необходимо для кодирования фразы «КАЗНИТЬ НЕЛЬЗЯ, ПОМИЛОВАТЬ»... Известно, что все современные компьютеры используют двоичную систему счисления. Но некоторые исследователи считают, что компьютеры на троичной, четвер... Сдать решение задачи 6-Странное устройство Полный балл: 100 Ограничение времени: 1 с Ограничение памяти: 512M Ограничение размера стека: 64M Задач... Выполните операцию сложения над двоичными числами a) 101010+1101 b) 1010+1010 c) 10101+111 выполните операцию умножения над двоичными числами a) 1010...