Sorting - Bubble Sort

void bubble(int a[], int n)

{ int i, j;

void order (int *, int *);

for (i = 0; i < n - 1; ++i)

for (j = n - 1; i < j; --j)

order(&a[j-1], &a[j]);}

void order (int *p, int *q)

{ int temp;

if (*p > *q)

{temp = *p; *p = *q; *q = temp;}}

main()

{ int i,a[] = {7,3,66,3,-5,22,-77,2};

bubble(a, 8); … /* print result */}

Previous slide

Next slide

Back to first slide

View graphic version