Помогите написать на 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) матричный 2) лазерный 3) струйный 4) твердокрасочный... Срочно! Много баллов! Кто не знает- не лезьте, пожалуйста Отмечу лучший, если всё правильно В качестве гипертекстовых ссылок можно использовать: а)с... Какой из представленных ниже форматов не относится к форматам файлов, в которых сохраняют текстовые документы? д)РРТ б) DOC b) ODT г) RTF (С ОБЪЯСН... В зоопарке 32 обезьяны живут в двух вольерах :А и Б.Одна из обезьян заболела.Сообщение "Заболела обезьяна из вольера А" содержит 4 бита информации.Ско... Битовая глубина цвета это: a) Количество цветов в палитре b) Общее количество цветов в изображении c) Объем всего изображения d) Количество...