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

1 ответ

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

Megamozg

2205

Ответ:

#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;
}

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

5 апреля 2023 00:14

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

Найти нужный

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

В ряду из десяти клеток правее Робота некоторые клетки закрашены. Составьте алгоритм, который закрашивает клетки: а) ниже каждой закрашенной клетки. б... Функции F(n) и G(n) заданы следующими строчками и условиями: F(0) = G(0) = 0 F(n) = F(n - 1) - G(n - 1) + 5, при n > 0 G(n) = F(n - 1)... Расшифровать шифр Цезаря : ЮОСЯЫБЫЭ. Используется русский алфавит.... Даю 50 баллов. помогите Сколько памяти на ноутбуке нужно освободить Артёму, чтобы перенести все свои файлы? Файлы: 1) «Мик и Рорти, S2E04», размер... Для кодирования одного пикселя используется 3 байта. Фотографию размером 1024 на 1536 пикселей сохранили в виде несжатого файла. Определите размер пол...