Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
2 апреля 2023 03:11
616
Помогите написать на c++ сортировка пузырьком и блок схему
1
ответ
Ответ:
#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;
}
#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;
}

0
·
Хороший ответ
4 апреля 2023 03:11
Остались вопросы?
Еще вопросы по категории Информатика
Нет перегруженной подпрограммы с таким количеством параметров Power где ошибки? var s, p, x: real; l, m, n: integer; begin for l := m to n do begi...
Класс, в котором учится Дима, отправляется в путешествие! И, конечно же, ребята поедут поездом, в плацкартном вагоне, причём не в обычном, а в инновац...
Помогите пожалуйста 1. Выберите правильные варианты вывода элементов массива на печать в строку. 1)for i:=1 to n do write (a[i], ` ` ) 2)for i:=1...
Для хранения растрового изображения размером 640x480 пикселей без сжатия отвели 300 Кбайт памяти. Каково максимальное возможное число цветов в палитре...
Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи. За...