Pagini recente » Cod sursa (job #2419589) | Cod sursa (job #271619) | Cod sursa (job #1172587) | Cod sursa (job #1694221) | Cod sursa (job #373140)
Cod sursa(job #373140)
/*
* sortare cu quicksort. pentru a preveni cazurile ordonate, luam ca
* pivot un element aleator din intervalul st - dr.
* */
#include <cstdio>
#include <algorithm>
using namespace std;
int a[500010],n;
int poz[500010];
void read(){
scanf("%d",&n);
for(int i=0;i<n;++i)
scanf("%d",a+i), poz[i]=i;
}
void write(){
for(int i=0;i<n;++i)
printf("%d ", *(a+poz[i]));
}
bool MaiMic(int i,int j){
return a[i]<a[j];
}
void sortare(){
sort(poz,poz+n,MaiMic);
}
int main(){
freopen("algsort.in","r",stdin);
freopen("algsort.out","w",stdout);
read();
sortare();
write();
return 0;
}