+ 1
Помогите упорядочить массив чисел [A1 ; An] в порядке убывания
( c++ желательно)
1 Answer
0
#include <iostream>
using namespace std;
int main()
{
/* Установим размер массива */
int n; // Кол-во элементов
cout << "Количество элементов: ";
cin >> n;
/* Заполним массив значениями */
int mass[n];
for(int i = 0; i < n; ++i)
{
cout << i+1 << "-ый элемент: ";
cin >> mass[i];
}
/* Выведем исходный массив */
cout << "Исходный массив: ";
for(int i = 0; i < n; ++i)
{
cout << mass[i] << " ";
}
cout << endl;
/* Отсортируем массив по убыванию */
for(int i = 1; i < n; ++i)
{
for(int r = 0; r < n-i; r++)
{
if(mass[r] < mass[r+1])
{
// Обмен местами
int temp = mass[r];
mass[r] = mass[r+1];
mass[r+1] = temp;
}
}
}
/* Выведем отсортированный массив */
cout << "Отсортированный массив: ";
for(int i = 0; i < n; ++i)
{
cout << mass[i] << " ";
}
cout << endl;
return 0;
}