High-level efficiency
Many people will sort an array this way
for (i = 0; i < N; ++i)
for (j = 0; j < i; ++j)
if (x[i] < x[j]) {
int t = x[i];
x[i] = x[j];
x[j] = t;
}
Don't do it!
Previous slide
Next slide
Back to first slide
View graphic version