home *** CD-ROM | disk | FTP | other *** search
/ Programmer 7500 / MAX_PROGRAMMERS.iso / INFO / CLIPPER / NFSRC.ZIP / ADESSORT.PRG < prev    next >
Encoding:
Text File  |  1991-08-16  |  2.6 KB  |  86 lines
  1. /*
  2.  * File......: ADesSort.Prg
  3.  * Author....: David Husnian
  4.  * Date......: $Date:   15 Aug 1991 23:02:42  $
  5.  * Revision..: $Revision:   1.2  $
  6.  * Log file..: $Logfile:   E:/nanfor/src/adessort.prv  $
  7.  * 
  8.  * This is an original work by David Husnian and is placed in the
  9.  * public domain.
  10.  *
  11.  * Modification history:
  12.  * ---------------------
  13.  *
  14.  * $Log:   E:/nanfor/src/adessort.prv  $
  15.  * 
  16.  *    Rev 1.2   15 Aug 1991 23:02:42   GLENN
  17.  * Forest Belt proofread/edited/cleaned up doc
  18.  * 
  19.  *    Rev 1.1   14 Jun 1991 19:50:50   GLENN
  20.  * Minor edit to file header
  21.  * 
  22.  *    Rev 1.0   01 Apr 1991 01:00:30   GLENN
  23.  * Nanforum Toolkit
  24.  *
  25.  */
  26.  
  27.  
  28. /*  $DOC$
  29.  *  $FUNCNAME$
  30.  *     FT_ADESSORT()
  31.  *  $CATEGORY$
  32.  *     Array
  33.  *  $ONELINER$
  34.  *     Sort an array in descending order
  35.  *  $SYNTAX$
  36.  *     FT_ADESSORT( <aArray> [, <nStartIndex> [, <nEndIndex> ] ] ) -> aSorted
  37.  *  $ARGUMENTS$
  38.  *     <aArray> is the array to be sorted
  39.  *
  40.  *     <nStartIndex> is the first array item to include in the sort,
  41.  *     defaults to first element
  42.  *
  43.  *     <nEndIndex> is the last array element to include in the sort,
  44.  *     defaults to all elements
  45.  *  $RETURNS$
  46.  *     The array, sorted in descending order.
  47.  *  $DESCRIPTION$
  48.  *     This function is used to sort an array in descending order, i.e., Z-A
  49.  *  $EXAMPLES$
  50.  *     FT_ADESSORT(aNames)               // Sort the Entire Array
  51.  *
  52.  *     FT_ADESSORT(aNames, 5)            // Sort from the 5th Element On
  53.  *
  54.  *     FT_ADESSORT(aNames, , 10)         // Sort the 1st 10 Elements
  55.  *
  56.  *     FT_ADESSORT(aNames, 5, 10)        // Sort Elements 5-10
  57.  *  $END$
  58.  */
  59.  
  60.  
  61. #command    DEFAULT <Param1> TO <Def1> [, <ParamN> TO <DefN> ] ;
  62.             => ;
  63.             <Param1> := IF(<Param1> == NIL,<Def1>,<Param1>) ;
  64.          [; <ParamN> := IF(<ParamN> == NIL,<DefN>,<ParamN>)]
  65.  
  66. #command    DEFAULT <Param1> TO <Def1> IF NOT <Type1> ;
  67.                  [, <ParamN> TO <DefN> IF NOT <TypeN> ] ;
  68.             => ;
  69.             <Param1> := IF(VALTYPE(<Param1>) == <Type1>,<Param1>,<Def1>) ;
  70.          [; <ParamN> := IF(VALTYPE(<ParamN>) == <TypeN>,<ParamN>,<DefN>)]
  71.  
  72.  
  73. #define FORCE_BETWEEN(x,y,z)         (y := MAX(MIN(y,z),x))
  74.  
  75. FUNCTION FT_ADESSORT(aArray, nStartIndex, nEndIndex)
  76.  
  77.    DEFAULT nStartIndex TO 1, ;
  78.            nEndIndex   TO LEN(aArray)
  79.  
  80.                                         // Make Sure Bounds are in Range
  81.    FORCE_BETWEEN(1, nEndIndex,   LEN(aArray))
  82.    FORCE_BETWEEN(1, nStartIndex, nEndIndex)
  83.  
  84.    RETURN (ASORT(aArray, nStartIndex, nEndIndex, ;
  85.                  { | xElement1, xElement2 | xElement1 > xElement2 } ))
  86.