C言語のqsort関数とは？基本の使い方から構造体ソートの書き方まで

2026年5月23日

標準ライブラリ・入出力

C言語でデータを効率よく並び替える際、標準ライブラリで提供されているqsort関数は非常に強力なツールとなります。

大量のデータを扱うプログラムにおいて、独自でソートアルゴリズムを実装するのは手間がかかるだけでなく、バグの原因にもなりかねません。

qsort関数は汎用性が高く、整数や浮動小数点数だけでなく、構造体などの複雑なデータ形式にも対応できる設計になっています。

本記事では、qsort関数の基本的な定義から、実践的な構造体のソート方法まで、具体的なコード例を交えて詳しく解説します。

プログラミング初心者から中級者まで、C言語におけるソート処理の基礎をしっかりとマスターしていきましょう。

目次 [ close ]

qsort関数とは何か

qsort関数は、C言語の標準ライブラリであるstdlib.hに定義されているソート用の関数です。

アルゴリズムとしては一般的にクイックソート（Quick Sort）が採用されていますが、実装によっては他の手法が組み合わされている場合もあります。

この関数の最大の特徴は、どのようなデータ型の配列であっても、ユーザーが定義した比較関数を渡すことで自由にソートできる点にあります。

これにより、同じqsortという関数を使いながら、数値の昇順・降順、文字列の辞書順、さらには構造体の特定のメンバに基づいた並び替えが可能となります。

qsort関数のプロトタイプ宣言と引数

まずは、qsort関数がどのような引数を取るのかを確認しましょう。

関数のプロトタイプは、以下のように定義されています。

C言語

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

この引数の意味を正しく理解することが、qsortを使いこなすための第一歩です。

各引数の役割を以下の表にまとめました。

引数名	意味	役割
`base`	配列の先頭アドレス	ソートしたい配列の開始地点を指すポインタです。
`nmemb`	要素数	配列に含まれるデータの個数を指定します。
`size`	1要素のサイズ	配列の各要素が何バイトであるかを指定します（`sizeof`演算子を使用します）。
`compar`	比較関数へのポインタ	2つの要素を比較するためのロジックを持つ関数を渡します。

特に重要なのは、4番目の引数である比較関数です。

qsort関数自体は「データの大小」を判断する術を知りません。

そのため、プログラマが「何をもって大きいと見なすか」というルールを関数として提供する必要があります。

比較関数の作り方と戻り値のルール

比較関数は、以下の形式で定義する必要があります。

C言語

int compar(const void *a, const void *b);

この関数の中で、ポインタaとbが指すデータを比較し、結果を整数で返します。

戻り値には、以下の厳格なルールが存在します。

負の値（-1など）：aがbより小さいと見なす場合（aを前に配置する）。
0：aとbが等しいと見なす場合。
正の値（1など）：aがbより大きいと見なす場合（aを後ろに配置する）。

比較関数の引数はconst void *型であるため、関数内部で本来のデータ型にキャスト（型変換）して使用します。

基本的な使い方：整数の配列をソートする

まずは最もシンプルな、int型の配列を昇順にソートする例を見てみましょう。

以下のコードは、ランダムに並んだ数字を小さい順に並び替えるプログラムです。

C言語

#include <stdio.h>
#include <stdlib.h>

// 比較関数の定義
int compare_int(const void *a, const void *b) {
    // void型ポインタをint型ポインタにキャストして値を取り出す
    int val_a = *(int *)a;
    int val_b = *(int *)b;

    if (val_a < val_b) return -1;
    if (val_a > val_b) return 1;
    return 0;
}

int main() {
    int numbers[] = {42, 10, 85, 3, 27};
    int n = sizeof(numbers) / sizeof(numbers[0]);

    printf("ソート前: ");
    for (int i = 0; i < n; i++) printf("%d ", numbers[i]);
    printf("\n");

    // qsortの呼び出し
    qsort(numbers, n, sizeof(int), compare_int);

    printf("ソート後: ");
    for (int i = 0; i < n; i++) printf("%d ", numbers[i]);
    printf("\n");

    return 0;
}

実行結果

ソート前: 42 10 85 3 27 
ソート後: 3 10 27 42 85

比較関数内で、*(int *)aという記述を使ってポインタの指す中身を参照している点に注目してください。

昇順にしたい場合は、a < bのときに負の値を返すように記述します。

逆に、降順（大きい順）にしたい場合は、比較関数の戻り値を反転させるだけで実現可能です。

数値比較のショートカット技法

整数の比較では、しばしばreturn (val_a - val_b);という書き方が用いられます。

しかし、この書き方はオーバーフローの危険性があるため、安全性を重視する場合は先述のようにif文を使うのがベストです。

浮動小数点数（double型）のソート

浮動小数点数を扱う場合も基本的な流れは同じですが、戻り値がint型である点に注意が必要です。

差を計算してキャストするのではなく、明示的に比較を行うことが推奨されます。

C言語

int compare_double(const void *a, const void *b) {
    double val_a = *(double *)a;
    double val_b = *(double *)b;

    if (val_a < val_b) return -1;
    if (val_a > val_b) return 1;
    return 0;
}

このように記述することで、微小な差もしっかりと判定し、正しく並び替えることができます。

構造体のソート：実践的なデータの扱い

実際の開発では、単純な数値よりも「学生名簿」や「商品データ」などの構造体をソートする機会の方が多いでしょう。

qsort関数は、構造体の特定のメンバをキーにして並び替えるのも容易です。

ここでは、学生の「点数」と「名前」を持つ構造体を例に解説します。

点数による昇順ソート

まずは、点数の低い順に並び替えるプログラムを作成します。

C言語

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct {
    char name[20];
    int score;
} Student;

// スコアを比較する関数
int compare_student_score(const void *a, const void *b) {
    const Student *sa = (const Student *)a;
    const Student *sb = (const Student *)b;

    return (sa->score - sb->score);
}

int main() {
    Student class_a[] = {
        {"Tanaka", 80},
        {"Sato", 95},
        {"Suzuki", 60},
        {"Ito", 75}
    };
    int n = 4;

    qsort(class_a, n, sizeof(Student), compare_student_score);

    for (int i = 0; i < n; i++) {
        printf("%s: %d点\n", class_a[i].name, class_a[i].score);
    }

    return 0;
}

実行結果

Suzuki: 60点
Ito: 75点
Tanaka: 80点
Sato: 95点

構造体のポインタにキャストすることで、メンバ変数へのアクセスが直感的に行えるようになります。

このように、第3引数にsizeof(Student)を指定することで、qsortは構造体1つ分のメモリサイズを正確に把握し、入れ替えを行ってくれます。

名前による辞書順ソート

次に、文字列（名前）を基準にソートする場合を考えます。

文字列の比較には、標準ライブラリのstrcmp関数を組み合わせて使用するのが一般的です。

C言語

int compare_student_name(const void *a, const void *b) {
    const Student *sa = (const Student *)a;
    const Student *sb = (const Student *)b;

    // 名前の辞書順比較
    return strcmp(sa->name, sb->name);
}

strcmp自体が「負、0、正」の値を返す仕様になっているため、そのままqsortの比較関数の戻り値として利用できます。

複数の条件を組み合わせる（マルチキーソート）

「まずは点数順で、点数が同じなら名前順にする」といった高度な並び替えも可能です。

比較関数の中に、優先順位に基づいた条件分岐を記述するだけです。

C言語

int compare_combined(const void *a, const void *b) {
    const Student *sa = (const Student *)a;
    const Student *sb = (const Student *)b;

    // まず点数を比較
    if (sa->score != sb->score) {
        return (sa->score - sb->score);
    }

    // 点数が同じなら名前で比較
    return strcmp(sa->name, sb->name);
}

この柔軟性こそが、qsort関数がプログラミングの現場で長く愛用されている理由の一つです。

qsort関数を使用する際の注意点

非常に便利なqsort関数ですが、使用にあたっていくつか知っておくべき注意点があります。

1. ソートの安定性

qsort関数は通常、「安定なソート（Stable Sort）」ではありません。

安定なソートとは、同じ値を持つ要素の相対的な順序が、ソート前後で変わらないことが保証されているソートのことです。

qsortでは、同じ値を持つ要素がどのような順序になるかは実装に依存するため、順序を固定したい場合は先述の「マルチキーソート」などで一意に決まるルールを作る必要があります。

2. ポインタの取り扱い

比較関数に渡されるのは、配列の各要素のアドレスです。

もし配列がポインタの配列（例：char *names[]）である場合、比較関数に渡されるのは「ポインタを指すポインタ（char **）」になります。

ここでのキャストを間違えると、意図しないメモリアクセスが発生し、プログラムがクラッシュする原因となります。

C言語

// ポインタの配列をソートする場合の比較関数の例
int compare_strings(const void *a, const void *b) {
    // aとbは「文字列へのポインタ」を格納しているアドレス
    const char *str_a = *(const char **)a;
    const char *str_b = *(const char **)b;
    return strcmp(str_a, str_b);
}