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

1 ответ

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

DevAdmin

1685

Ответ:

#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

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

Найти нужный

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

ПОМОГИТЕ ПОЖАЛУЙСТА Постройте графическую модель вашей комнаты, указав на ней рас-положение всех предметов мебели, окон и дверей. Запишите название по... Задача С «Симметричная матрица» Дана квадратная матрица. Проверить, является ли она симметричной относительно главной диагонали. Входные данные. За... ПОМОГИТЕ ПОЖАЛУЙСТА!!!!!... Алфавит некоторого языка состоит из 64 символов. За сколько секунд можно передать текст из 2000 символов , если скорость передачи - 50 байтов в секунд... 16. Презентация – это… 1) - Графический документ, имеющий расширение .txt или .pcx 2) - Набор картинок-слайдов на определенную тему, имеющий расширен...