Решение задачи Сортировка пузырьком с Acmp

Без пояснения   Просмотров: 32


Задан целочисленный массив, состоящий из N элементов. Требуется посчитать число инверсий (обмена значений соседних элементов массива) в процессе сортировки элементов массива по неубыванию при использовании алгоритма сортировки «пузырьком» (BubbleSort).

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, k = 0;
    cin >> n;
    vector<int>a(n);
    for(int i = 0; i < n; ++i){
        cin >> a[i];
    }
    for(int i = 0; i < n; ++i){
        for(int j = 0; j < n - 1; ++j)
            if(a[j] > a[j + 1]){
                swap(a[j], a[j + 1]);
                ++k;
            }
    }
    cout << k;
    return 0;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться