C ライブラリ関数 -qsort()

C 標準ライブラリ - <stdlib.h>

説明

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;
}

上記のプログラムをコンパイルして実行すると、次の結果が得られます:

排序之前的列表:
88 56 100 2 25 
排序之后的列表:
2 25 56 88 100

C 標準ライブラリ - <stdlib.h>

その他の拡張