Cod sursa(job #1764276)

Utilizator AhileGigel Frone Ahile Data 25 septembrie 2016 13:02:18
Problema Sortare prin comparare Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.75 kb
#include<bits/stdc++.h>
using namespace std;
#define in f
#define out g


ifstream f ("algsort.in");
ofstream g ("algsort.out");

int n;
int v[500010];

int arange(int l, int r) {

    int index = l;
    int pivot = v[r];
    for(int i = l; i <= r; ++i) {
        if(v[i] > pivot) {
            swap(v[i], v[index]);
            ++index;
        }
    }
    swap(v[index], v[r]);
    return index;
}

int quick(int l, int r) {

    if(r - l > 1) {
        int index = arange(l, r);
        quick(l, index - 1);
        quick(index + 1, r);
    }

}

int main() {

    in >> n;
    for(int i = 1; i <= n; ++i) {
        in >> v[i];
    }
    quick(1, n);
    for(int i = n; i >= 1; --i) {
        out << v[i] << " ";
    }

}