2007-02-19 06:35:21 +01:00
|
|
|
/****************************************************************************
|
|
|
|
*
|
|
|
|
* Open Watcom Project
|
|
|
|
*
|
|
|
|
* Portions Copyright (c) 1983-2002 Sybase, Inc. All Rights Reserved.
|
|
|
|
*
|
|
|
|
* ========================================================================
|
|
|
|
*
|
|
|
|
* This file contains Original Code and/or Modifications of Original
|
|
|
|
* Code as defined in and that are subject to the Sybase Open Watcom
|
|
|
|
* Public License version 1.0 (the 'License'). You may not use this file
|
|
|
|
* except in compliance with the License. BY USING THIS FILE YOU AGREE TO
|
|
|
|
* ALL TERMS AND CONDITIONS OF THE LICENSE. A copy of the License is
|
|
|
|
* provided with the Original Code and Modifications, and is also
|
|
|
|
* available at www.sybase.com/developer/opensource.
|
|
|
|
*
|
|
|
|
* The Original Code and all software distributed under the License are
|
|
|
|
* distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
|
|
|
|
* EXPRESS OR IMPLIED, AND SYBASE AND ALL CONTRIBUTORS HEREBY DISCLAIM
|
|
|
|
* ALL SUCH WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF
|
|
|
|
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR
|
|
|
|
* NON-INFRINGEMENT. Please see the License for the specific language
|
|
|
|
* governing rights and limitations under the License.
|
|
|
|
*
|
|
|
|
* ========================================================================
|
|
|
|
*
|
|
|
|
* Description: WHEN YOU FIGURE OUT WHAT THIS FILE DOES, PLEASE
|
|
|
|
* DESCRIBE IT HERE!
|
|
|
|
*
|
|
|
|
****************************************************************************/
|
|
|
|
|
|
|
|
|
|
|
|
#include "variety.h"
|
2007-06-26 02:54:22 +02:00
|
|
|
#undef __INLINE_FUNCTIONS__
|
2007-02-19 06:35:21 +01:00
|
|
|
#include <stdio.h>
|
2007-06-26 02:54:22 +02:00
|
|
|
#include <stdlib.h>
|
|
|
|
#include "extfunc.h"
|
2007-02-19 06:35:21 +01:00
|
|
|
|
2007-06-26 02:54:22 +02:00
|
|
|
typedef int qcomp( const void *, const void * );
|
|
|
|
#if defined(_M_IX86)
|
|
|
|
#pragma aux (__outside_CLIB) qcomp;
|
|
|
|
#endif
|
2007-02-19 06:35:21 +01:00
|
|
|
|
|
|
|
|
2007-06-26 02:54:22 +02:00
|
|
|
/* Function to find the median value */
|
|
|
|
static char *med3( char *a, char *b, char *c, qcomp cmp )
|
|
|
|
{
|
|
|
|
if( cmp( a, b ) > 0 ) {
|
|
|
|
if( cmp( a, c ) > 0 ) {
|
|
|
|
if( cmp( b, c ) > 0 ) {
|
|
|
|
return( b );
|
|
|
|
} else {
|
|
|
|
return( c );
|
|
|
|
}
|
2007-02-19 06:35:21 +01:00
|
|
|
} else {
|
2007-06-26 02:54:22 +02:00
|
|
|
return( a );
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
if( cmp( a, c ) >= 0 ) {
|
|
|
|
return( a );
|
|
|
|
} else {
|
|
|
|
if( cmp( b, c ) > 0 ) {
|
|
|
|
return( c );
|
|
|
|
} else {
|
|
|
|
return( b );
|
|
|
|
}
|
2007-02-19 06:35:21 +01:00
|
|
|
}
|
|
|
|
}
|
2007-06-26 02:54:22 +02:00
|
|
|
}
|
2007-02-19 06:35:21 +01:00
|
|
|
|
|
|
|
|
2007-06-26 02:54:22 +02:00
|
|
|
#ifdef __AXP__
|
2007-02-19 06:35:21 +01:00
|
|
|
|
2007-06-26 02:54:22 +02:00
|
|
|
#else
|
2007-02-19 06:35:21 +01:00
|
|
|
|
2007-06-26 02:54:22 +02:00
|
|
|
#define FUNCTION_LINKAGE _WCRTLINK
|
|
|
|
#define FUNCTION_NAME qsort
|
|
|
|
#define PTRATTR
|
|
|
|
#define MED3 med3
|
|
|
|
#define BYTESWAP byteswap
|
|
|
|
#include "qsortrtn.c"
|
2007-02-19 06:35:21 +01:00
|
|
|
|
2007-06-26 02:54:22 +02:00
|
|
|
#endif
|