testcases/regress/bubblesort.c

   1 #include <stdio.h>
   2
   3 int sorted[99];
   4
   5 int main(void)
   6 {
   7     int swapped;
   8     int size;
   9     int i;
  10
  11     for (size = 0; size < 50; ++size)
  12         sorted[size] = random() & 0xFFFF;
  13
  14     do {
  15         swapped = 0;
  16         for (i = 0; i < size-1; ++i)
  17             if (sorted[i] > sorted[i+1]) {
  18                 int tmp = sorted[i];
  19                 sorted[i] = sorted[i+1];
  20                 sorted[i+1] = tmp;
  21                 swapped = 1;
  22             }
  23     } while (swapped);
  24
  25     for (i = 0; i < size; ++i)
  26         printf("%d ", sorted[i]);
  27     printf("\n");
  28 }