Click above to get retro games delivered to your door ever month!

 qsort()                 Perform Quick Sort

 #include   <stdlib.h>                   Required for declarations only

 void       qsort(base,num,width,compare);
 void       *base;                       Pointer to base of search data
 size_t     num, width;                  Number and width of elements
 int (*compare)(const void *e1,const void *e2); Pointer to compare function

    qsort() uses a quick-sort algorithm to sort an array of 'num'
    elements.  Each element is 'width' bytes in size.  'base' points to
    the base of the array to be sorted.  qsort() overwrites this array
    with the sorted elements.

    'compare' points to a user-supplied routine that qsort calls one or
    more times, each time passing it pointers to two array elements to be
    compared. 'compare' returns one of the following values, based on the
    results of the comparison:

                  < 0        'e1'  < 'e2'
                    0        'e1' == 'e2'
                  > 0        'e1'  > 'e2'

       Returns:     Nothing

         Notes:     qsort() makes repeated calls to the 'compare' routine
                    during the search.

   -------------------------------- Example ---------------------------------

    The following statements print out an array, sort the array and print
    it again.

           #include <stdlib.h>
           #include <stdio.h>
           #include <string.h>

           int vals[] = {10,90,30,70,50,60,40,80,20,100};
           int num = 10, x;
           int cmp();

           main()
           {
               for (x = 0; x < num; x++)
                    printf("%d ",vals[x]);
               printf("\n");
               qsort(vals,num,sizeof(int),cmp);
               for (x = 0; x < num; x++)
                    printf("%d ",vals[x]);
           }

           int cmp(n1,n2)
           int *n1;
           int *n2;
           {
               return(*n1 - *n2);
           }