C Programming

void qsort( void *base, size_t num, size_t width
, int ( __cdecl *compare )( const void *, const void * ) )

widthに指定したバイト数の要素num個から成る配列baseを並べ替える。
base引数は、並べ替える配列のベースへのポインタである。
引数compareは、比較関数へのポインタである。
qsort 関数は、並べ替えの間に次のcompareルーチンを1回または複数回呼び出し、
そのたびに2つの配列要素へのポインタを渡す。
qsort関数は、並べ替えた後の要素で、この配列を上書きする。

比較関数はユーザーが自作する。
また、qsort関数の第4引数に示された仕様でなければならない。

比較関数は、要素を比較し、次のいずれかの値を返すこと。

< 0	昇順：elem1はelem2より小さい、降順：elem1はelem2より大きい
0	elem1 は elem2 に等しい
> 0	昇順：elem1はelem2より大きい、降順：elem1はelem2より小さい

#include
#include // qsort用
#include // strcmp用

int intcmp( const void *, const void * );
int intrcmp( const void *, const void * );
int dblcmp( const void *, const void * );
int mystrcmp( const void *, const void * );

void main()
{
　int id[10] = { 45, 65, 23, 87, 53, 67, 32, 19, 73, 66 };
　double dd[10] = { 3.56, 7.43, 5.76, 3.67, 9.65, 5.64, 2.75, 4.55, 6.32, 4.78 };
　char *pstr[5] = { "apple", "orange", "banana", "lemon", "peach" };
　int i;

　printf( "--int昇順--\n" );
　qsort( id, 10, sizeof( int ), intcmp );
　for ( i=0; i<10; i++ ) printf( "%d ", id[i] );
　puts( "\n" );

　printf( "--int降順--\n" );
　qsort( id, 10, sizeof( int ), intrcmp );
　for ( i=0; i<10; i++ ) printf( "%d ", id[i] );
　puts( "\n" );

　printf( "--double昇順--\n" );
　qsort( dd, 10, sizeof( double ), dblcmp );
　for ( i=0; i<10; i++ ) printf( "%4.2f ", dd[i] );
　puts( "\n" );

　printf( "--文字列昇順--\n" );
　qsort( pstr, 5, sizeof( char* ), mystrcmp );
　for ( i=0; i<5; i++ ) printf( "%s ", pstr[i] );
　puts( "\n" );

}

int intcmp( const void *a, const void *b )
{
　return( *(int*)a - *(int*)b );
}

int intrcmp( const void *a, const void *b )
{
　return( *(int*)b - *(int*)a );
}

int dblcmp( const void *a, const void *b )
{
　if ( *(double*)a < *(double*)b )
　　return -1;
　else if ( *(double*)a == *(double*)b )
　　return 0;
　else
　　return 1;
}

int mystrcmp( const void *a, const void *b )
{
　return strcmp( *(char**)a, *(char**)b );
}

実行結果

--int昇順--
19 23 32 45 53 65 66 67 73 87

--int降順--
87 73 67 66 65 53 45 32 23 19

--double昇順--
2.75 3.56 3.67 4.55 4.78 5.64 5.76 6.32 7.43 9.65

--文字列昇順--
apple banana lemon orange peach

自作する比較関数ですが、古いテキストの記述方法だと蹴られまくりました。
恐るべし。