Cod sursa(job #2988559)

Utilizator nnmadalinNeauna Madalin nnmadalin Data 4 martie 2023 21:24:13
Problema Sortare prin comparare Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb
#include <bits/stdc++.h>
using namespace std;
///=================
#define swap(a,b) a^=b^=a^=b
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
const string file_name = "algsort";
ifstream fin(file_name + ".in");
ofstream fout(file_name + ".out");

int n;
vector <int> v;

int main()
{
    fin >> n;
    for(int i = 1; i <= n; i++){
        int x; fin >> x;
        v.push_back(x);
    }

    bool fn = false;
    do{
        fn = true;
        for(int i = 1; i < v.size(); i++){
            if(v[i] < v[i-1]){
                swap(v[i], v[i-1]);
                fn = false;
            }
        }

    }while(fn == false);


    for(auto & i:v){
        fout << i << " ";
    }


    return 0;
}