ソートライブラリ プログラム・ヘッダ

index 目次

［ 簡単な説明 ］

ソートライブラリの関数プロトタイプ宣言ヘッダです。

1. ソート用関数

クイックソート qsort_i( )
qsort_d( )
qsort_c( )		 　 逆写像ソート mapsort( )
バブルソート bsort_i( )
bsort_d( )
bsort_c( )		 　 分布数えソート distsort_i( )
distsort_d( )
挿入ソート inssort_i( )
inssort_d( )
inssort_c( )		 　 ラディックスソート radsort( )
選択ソート ssort_i( )
ssort_d( )
ssort_c( )		 　 間接クイックソート iqsort_i( )
iqsort_d( )
iqsort_c( )
マージソート msort_i( )
msort_d( )
msort_c( )		 　 間接分布数えソート idistsort( )
ヒープソート hsort_i( )
hsort_d( )
hsort_c( )		 　 　 　


2. 昇順⇔降順データ入換え用関数　　　　index （目次に戻る）

void inv_i( )
void inv_d( )
void inv_c( )

3. uchar 型配列のダイナミックアロケーション用関数

uchar **salloc( )

4. ランキング関数

int rank_i( )
double rank_d( )
uchar *rank_c( )
プログラム・ソース（"sort.h"） 　　　　　　　　　　index （目次に戻る） 
/*		sort.h			sort subroutine include file		*/
#ifndef		_SORT_
#define		_SORT_

#include <string.h>
#include <math.h>

#define		uchar		unsigned char

/*		function prototype declaration */
uchar **salloc(int n, int len);
int strcomp(uchar *a, uchar *b);
void qsort_i(int a[], int n);
void subquick_i(int *first, int *last);
void qsort_d(double a[], int n);
void subquick_d(double *first,double *last);
void qsort_c(uchar *a[], int n);
void bsort_i(int a[], int n);
void bsort_d(double a[], int n);
void bsort_c(uchar *a[], int n);
void inssort_i(int a[], int n);
void inssort_d(double a[], int n);
void inssort_c(uchar *a[], int n);
void ssort_i(int a[], int n);
void ssort_d(double a[], int n);
void ssort_c(uchar *a[], int n);
void msort_i(int a[], int n);
void submerge_i(int *work, int *afirst, int *alast);
void msort_d(double a[], int n);
void submerge_d(double *work, double *afirst, double *alast);
void msort_c(uchar *a[], int n, int len);
void submerge_c(uchar **work, uchar **afirst, uchar **alast);
void hsort_i(int a[], int n);
void hsort_d(double a[], int n);
void hsort_c(uchar *a[], int n);
void mapsort(int a[], int n, int max, int min);
void distsort_i(int a[], int n, int max, int min);
void distsort_d(double a[], int n, double max, double min);
void radsort(uchar *a[], int n, int len);
void inv_i(int a[], int n);
void inv_d(double a[], int n);
void inv_c(uchar *a[], int n);
void iqsort_i(int a[], int n, int jun[]);
void iqsort_d(double a[], int n, int jun[]);
void iqsort_c(uchar *a[], int n, int jun[]);
void idistsort(int a[], int n, int max, int min, int jun[]);
int dbldel_i(int a[], int n, int flag);
int dbldel(uchar a[], int n, int flag);
int dbldel_d(double a[], int n, int flag);
int dbldel_c(uchar *a[], int n, int flag);
int rank_i(int aa[], int n, int k);
double rank_d(double aa[], int n, int k);
uchar *rank_c(uchar *aa[], int n, int k);

#endif