Помогите написать на 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

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

Найти нужный

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

Каждый из десяти населенных пунктов соединен автодорогами с девятью другими(без проезда на промежуточные пункты). При этом автобусное сообщение сущест... 3. Маша хотела поделиться впечатлениями об Олимпийских играх с подругами, но забыла, где именно она сохрани- ла фотографию Сочи.jpeg. Ниже представле... . В каком направлении от монитора вредные излучения максимальны? 1) от экрана вперед 2) от экрана назад 3) от экрана вниз 4) от экрана вверх... 1)как записывается заголовок программы на паскале? 2)как записывается раздел описания переменных? 3)с какими типами числовых величин работает паскаль?... сетку из горизонтальных и вертикальных столбцов, которую на экране образует пиксель называют? Срочно!!...