qsort

配列を整列 (sort) します． 

#include <stdlib.h>

void qsort(
    void *base,
    size_t nmemb,
    size_t size,
    int (*compar)(const void *, const void *)
);

qsort 関数は先頭要素を base が指すオブジェクトの配列 (要素数が nmemb 個，各要素の大きさが size である配列) を compar が指す比較関数にしたがって整列します．

compar が指す比較関数は以下のルールに基づいて実装する必要があります．

比較関数のルール

  • 第 1 引数が第 2 引数より小さい場合: 0 より小さい値を返す
  • 第 1 引数が第 2 引数と一致する場合: 0 を返す
  • 第 1 引数が第 2 引数よりも大きい場合: 0 より大きい値を返す

※ qsort 関数の名前はクイックソート (quick sort) に由来しますが，内部でクイックソートアルゴリズムを使用してる保障はありません．(処理系定義)

引数

  • base: 整列する配列
  • nmemb: 配列の要素数
  • size: 配列の個々の要素のサイズ
  • compar: 比較関数

C言語サンプルプログラム

メモリ領域の内容を整列 (sort) する のサンプルプログラムをご覧下さい．