ソート
[低レベル処理関数]


関数
VOID FVALGAPI	fnFIE_bubble_sort (VOID base, size_t num, size_t width, INT(FVALGAPI comp)(const VOID , const VOID ))
	バブルソート
VOID FVALGAPI	fnFIE_insort (VOID base, size_t num, size_t size, INT(FVALGAPI comp)(const VOID , const VOID ))
	挿入ソート
VOID FVALGAPI	fnFIE_qsort (VOID base, size_t num, size_t size, INT(FVALGAPI comp)(const VOID , const VOID ))
	クイックソート
VOID FVALGAPI	fnFIE_bubble_sort_ex (VOID base, size_t num, size_t size, INT(FVALGAPI comp)(VOID , const VOID , const VOID ), VOID param)
	バブルソート
VOID FVALGAPI	fnFIE_insort_ex (VOID base, size_t num, size_t size, INT(FVALGAPI comp)(VOID , const VOID , const VOID ), VOID param)
	挿入ソート
VOID FVALGAPI	fnFIE_qsort_ex (VOID base, size_t num, size_t size, INT(FVALGAPI comp)(VOID , const VOID , const VOID ), VOID param)
	クイックソート

関数

VOID FVALGAPI fnFIE_bubble_sort	(	VOID *	base,
		size_t	num,
		size_t	width,
		INT(FVALGAPI comp)(const VOID , const VOID *)
	)

バブルソート

バブルソートアルゴリズムにより、配列を並べ替えます。比較関数 comp は、２つの要素間の関係を示す関数で、ユーザーが指定します。この比較関数 comp は次の型で定義します。

INT (FVALGAPI *comp)(const VOID *elem1, const VOID *elem2);

返値は２つの要素の大小関係を表す値を返します。

(返値)<0 : elem1 は elem2 より小さい
(返値)==0 : elem1 は elem2 と等しい
(返値)>0 : elem1 は elem2 より大きい

本関数は、この関係に従って、配列を昇順に並び替えます。配列を降順で並び替えたい場合は、比較関数 comp の大小関係を反転させて実行します。

なお高速化のため、パラメータのチェックをしていません。

引数:

`[in,out]`	base	並べ替える配列の先頭
`[in]`	num	配列の要素数
`[in]`	width	配列の要素のサイズ
`[in]`	comp	比較関数

VOID FVALGAPI fnFIE_insort	(	VOID *	base,
		size_t	num,
		size_t	size,
		INT(FVALGAPI comp)(const VOID , const VOID *)
	)

挿入ソート

挿入ソートアルゴリズムにより、配列を並び替えます。比較関数 comp は、２つの要素間の関係を示す関数で、ユーザーが指定します。この比較関数 comp は次の型で定義します。

INT (FVALGAPI *comp)(const VOID *elem1, const VOID *elem2);

返値は２つの要素の大小関係を表す値を返します。

(返値)<0 : elem1 は elem2 より小さい
(返値)==0 : elem1 は elem2 と等しい
(返値)>0 : elem1 は elem2 より大きい

本関数は、この関係に従って、配列を昇順に並び替えます。配列を降順で並び替えたい場合は、比較関数 comp の大小関係を反転させて実行します。

なお高速化のため、パラメータのチェックをしていません。

引数:

`[in,out]`	base	並べ替える配列の先頭
`[in]`	num	配列の要素数
`[in]`	size	配列の要素のサイズ
`[in]`	comp	比較関数

VOID FVALGAPI fnFIE_qsort	(	VOID *	base,
		size_t	num,
		size_t	size,
		INT(FVALGAPI comp)(const VOID , const VOID *)
	)

クイックソート

クイックソートアルゴリズムによるソートルーチンです。比較関数comp は、２つの要素間の関係を示す関数で、ユーザーが指定します。この比較関数 comp は次の型で定義します。

INT (FVALGAPI *comp)(const VOID *elem1, const VOID *elem2);

返値は２つの要素の大小関係を表す値を返します。

(返値)<0 : elem1 は elem2 より小さい
(返値)==0 : elem1 は elem2 と等しい
(返値)>0 : elem1 は elem2 より大きい

本関数は、この関係に従って、配列を昇順に並び替えます。配列を降順で並び替えたい場合は、比較関数 comp の大小関係を反転させて実行します。

なお高速化のため、一部パラメータのチェックをしていません。

引数:

`[in,out]`	base	並べ替える配列の先頭
`[in]`	num	配列の要素数
`[in]`	size	配列の要素のサイズ
`[in]`	comp	比較関数

VOID FVALGAPI fnFIE_bubble_sort_ex	(	VOID *	base,
		size_t	num,
		size_t	size,
		INT(FVALGAPI comp)(VOID , const VOID , const VOID )	,
		VOID *	param
	)

バブルソート

バブルソートアルゴリズムにより、配列を並べ替えます。比較関数 comp は、２つの要素間の関係を示す関数で、ユーザーが指定します。この比較関数 comp は次の型で定義します。

INT (FVALGAPI *comp)(VOID *param, const VOID *elem1, const VOID *elem2);

param は本関数のパラメータ param に渡された値がそのまま渡されます。返値は２つの要素の大小関係を表す値を返します。

(返値)<0 : elem1 は elem2 より小さい
(返値)==0 : elem1 は elem2 と等しい
(返値)>0 : elem1 は elem2 より大きい

本関数は、この関係に従って、配列を昇順に並び替えます。配列を降順で並び替えたい場合は、比較関数 comp の大小関係を反転させて実行します。

引数:

`[in,out]`	base	並べ替える配列の先頭
`[in]`	num	配列の要素数
`[in]`	size	配列の要素のサイズ
`[in]`	comp	比較関数
`[in]`	param	比較関数に渡すパラメータ

VOID FVALGAPI fnFIE_insort_ex	(	VOID *	base,
		size_t	num,
		size_t	size,
		INT(FVALGAPI comp)(VOID , const VOID , const VOID )	,
		VOID *	param
	)

挿入ソート

挿入ソートアルゴリズムにより、配列を並び替えます。比較関数 comp は、２つの要素間の関係を示す関数で、ユーザーが指定します。この比較関数 comp は次の型で定義します。

INT (FVALGAPI *comp)(VOID *param, const VOID *elem1, const VOID *elem2);

param は本関数のパラメータ param に渡された値がそのまま渡されます。返値は２つの要素の大小関係を表す値を返します。

(返値)<0 : elem1 は elem2 より小さい
(返値)==0 : elem1 は elem2 と等しい
(返値)>0 : elem1 は elem2 より大きい

本関数は、この関係に従って、配列を昇順に並び替えます。配列を降順で並び替えたい場合は、比較関数 comp の大小関係を反転させて実行します。

引数:

`[in,out]`	base	並べ替える配列の先頭
`[in]`	num	配列の要素数
`[in]`	size	配列の要素のサイズ
`[in]`	comp	比較関数
`[in]`	param	比較関数に渡すパラメータ

VOID FVALGAPI fnFIE_qsort_ex	(	VOID *	base,
		size_t	num,
		size_t	size,
		INT(FVALGAPI comp)(VOID , const VOID , const VOID )	,
		VOID *	param
	)

クイックソート

クイックソートアルゴリズムによるソートルーチンです。比較関数 comp は、２つの要素間の関係を示す関数で、ユーザーが指定します。この比較関数 comp は次の型で定義します。

INT (FVALGAPI *comp)(VOID *param,const VOID *elem1, const VOID *elem2);

param は本関数のパラメータ param に渡された値がそのまま渡されます。返値は２つの要素の大小関係を表す値を返します。

(返値)<0 : elem1 は elem2 より小さい
(返値)==0 : elem1 は elem2 と等しい
(返値)>0 : elem1 は elem2 より大きい

本関数は、この関係に従って、配列を昇順に並び替えます。配列を降順で並び替えたい場合は、比較関数 comp の大小関係を反転させて実行します。

引数:

`[in,out]`	base	並べ替える配列の先頭
`[in]`	num	配列の要素数
`[in]`	size	配列の要素のサイズ
`[in]`	comp	比較関数
`[in]`	param	比較関数に渡すパラメータ

ソート [低レベル処理関数]

関数

関数

ソート
[低レベル処理関数]