src/tasort.c

   1 /* tasort.c */
   2
   3 /* originally file `afangles.c' (2011-Mar-28) from FreeType */
   4
   5 /* heavily modified 2011 by Werner Lemberg <wl@gnu.org> */
   6
   7 #include "tatypes.h"
   8 #include "tasort.h"
   9
  10
  11 /* two bubble sort routines */
  12
  13 void
  14 ta_sort_pos(FT_UInt count,
  15             FT_Pos* table)
  16 {
  17   FT_UInt i;
  18   FT_UInt j;
  19   FT_Pos swap;
  20
  21
  22   for (i = 1; i < count; i++)
  23   {
  24     for (j = i; j > 0; j--)
  25     {
  26       if (table[j] > table[j - 1])
  27         break;
  28
  29       swap = table[j];
  30       table[j] = table[j - 1];
  31       table[j - 1] = swap;
  32     }
  33   }
  34 }
  35
  36
  37 void
  38 ta_sort_widths(FT_UInt count,
  39                TA_Width table)
  40 {
  41   FT_UInt i;
  42   FT_UInt j;
  43   TA_WidthRec swap;
  44
  45
  46   for (i = 1; i < count; i++)
  47   {
  48     for (j = i; j > 0; j--)
  49     {
  50       if (table[j].org > table[j - 1].org)
  51         break;
  52
  53       swap = table[j];
  54       table[j] = table[j - 1];
  55       table[j - 1] = swap;
  56     }
  57   }
  58 }
  59
  60 /* end of tasort.c */