Question

В одномерном массиве А(n,m) элементы расположить в порядке убывания. ( Программа с++) помогите пожалуйста заранее

Answer 1

#include <iostream>

#include <cstdlib>

#include <ctime>

#include <vector>

#include <algorithm>

using namespace std;

bool myfunction (int i,int j) { return (i>j); } // comparator

int main() {

srand(time(0));

int N;

cin >> N;

vector<int> A(N);

for(int i = 0; i<A.size(); ++i) {

A[i]=rand();

cout << A[i] << " ";

}

cout << endl;

sort(A.begin(), A.end(), myfunction);

for(int i = 0; i<A.size(); ++i) {

cout << A[i] << " ";

}

system("pause");

}

Answer 2

Конечно, я помогу! Для того чтобы отсортировать элементы одномерного массива в порядке убывания, вы можете использовать метод сортировки, такой как сортировка пузырьком или быстрая сортировка. Вот пример кода на C++ для сортировки массива в порядке убывания с использованием сортировки пузырьком:

cppCopy code
#include <iostream>

void bubbleSortDescending(int arr[], int n) {
    for (int i = 0; i < n - 1; ++i) {
        for (int j = 0; j < n - i - 1; ++j) {
            if (arr[j] < arr[j + 1]) {
                std::swap(arr[j], arr[j + 1]);
            }
        }
    }
}

int main() {
    int n;
    std::cout << "Enter the size of the array: ";
    std::cin >> n;

    int arr[n];
    std::cout << "Enter the elements of the array:\n";
    for (int i = 0; i < n; ++i) {
        std::cin >> arr[i];
    }

    bubbleSortDescending(arr, n);

    std::cout << "Array in descending order:\n";
    for (int i = 0; i < n; ++i) {
        std::cout << arr[i] << " ";
    }
    
    return 0;
}

В этом коде функция bubbleSortDescending использует сортировку пузырьком для сортировки массива в порядке убывания. Вы можете ввести размер массива и его элементы, и программа отсортирует элементы в порядке убывания.

Пожалуйста, учтите, что сортировка пузырьком не является самым эффективным методом сортировки для больших массивов. Если вам нужна более быстрая сортировка, вы можете рассмотреть использование других методов, таких как быстрая сортировка (quick sort) или сортировка слиянием (merge sort).