Arrays og Pointere - slide 18 : 30 |
void bubble(int a[] , int n){ /* n is the size of a[] */ int i, j; for (i = 0; i < n - 1; ++i){ for (j = n - 1; j > i; --j) if (a[j-1] > a[j]) /* Comparison */ swap(&a[j-1], &a[j]); /* Exchange */ } }
Det er let at set at boblesorteringsprogrammet foretager i størrelsesordenen n2 sammenligninger og ombytninger.
De gode sorteringsalgoritmer kan nøjes med i størrelsesordenen n log(n) sammenligninger og ombytninger.