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

1 ответ

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

DevAdmin

1720

Ответ:

#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-Выберите правильное имя файла 3:LIST.EXE IN3:.TXT в345.BMP SPRAVKI 2- Путь к файлу............. Аппаратные средства персонального компьютера... Носитель информации в древней руси... Пирамидальная сортировка 34 31 22 16 29 28 11 27 17 28 38 33 17 29 10... Какую цель преследует такая угроза как фишинг? 1) Перенаправлять новые запросы пользователя в браузере на хакерский сайт 2)Организовать отправку от им...