C ライブラリ関数 -qsort()
説明
qsortC 標準ライブラリで提供される関数で、配列をクイックソートするために使用されます。これは<stdlib.h>ヘッダーファイル内で定義されています。qsort使用されているのはクイックソートアルゴリズム(quicksort)で、これは効率的なソートアルゴリズムであり、平均時間計算量は O(n log n) です。
C ライブラリ関数void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) 配列をソートします。
宣言
以下は qsort() 関数の宣言です。
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *));
パラメータ
base: ソート対象の配列の最初の要素を指すポインタ。nitems: 配列内の要素数。size: 配列内の各要素のサイズ(バイト単位)。compar: 2つの要素を比較するための比較関数へのポインタ。比較関数は比較結果を表す整数を返す必要があります:- ゼロ未満:最初の要素が2番目の要素より小さいことを示します。
- ゼロに等しい:2つの要素が等しいことを示します。
- ゼロより大きい:最初の要素が2番目の要素より大きいことを示します。
戻り値
この関数は何も返しません。
例
以下の例は qsort() 関数の使い方を示しています。
例
#include <stdio.h>
#include <stdlib.h>
// 5つの整数を含む配列を定義します
int values[] = { 88, 56, 100, 2, 25 };
// 2つの整数を比較するための比較関数
int cmpfunc (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int main()
{
int n;
// ソート前の配列の内容を出力
printf("ソート前のリスト:\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
// qsort 関数を使用して配列をソートします
qsort(values, 5, sizeof(int), cmpfunc);
// ソート後の配列の内容を出力
printf("\nソート後のリスト:\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
return 0;
}
#include <stdlib.h>
// 5つの整数を含む配列を定義します
int values[] = { 88, 56, 100, 2, 25 };
// 2つの整数を比較するための比較関数
int cmpfunc (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int main()
{
int n;
// ソート前の配列の内容を出力
printf("ソート前のリスト:\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
// qsort 関数を使用して配列をソートします
qsort(values, 5, sizeof(int), cmpfunc);
// ソート後の配列の内容を出力
printf("\nソート後のリスト:\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
return 0;
}
上記のプログラムをコンパイルして実行すると、次の結果が得られます:
排序之前的列表: 88 56 100 2 25 排序之后的列表: 2 25 56 88 100その他の拡張