Devo ordinare un set di 100000 interi come parte di una programmazione Q. Il limite di tempo è piuttosto restrittivo, quindi devo usare l'approccio più efficiente possibile nel tempo.
Il mio codice corrente -
#include<cstdio>
#include<algorithm>
using namespace std;
int main() {
int n,d[100000],i;
for(i=0;i<n;++i) {
scanf("%d",&d[i]);
}
sort(d,d+n);
....
}
Questo approccio sarebbe più ef fi cace?
int main() {
int n,d[100000],i;
for(i=0;i<n;++i) {
scanf("%d",&d[i]);
sort(d,d+i+1);
}
....
}
Qual è il modo più efficiente per ordinare un set di dati di grandi dimensioni?
Nota - Non fare i compiti ...