ソートアルゴリズム | C言語プログラミング能力認定試験

ソートアルゴリズムとは

ソートアルゴリズムはデータを指定した順序へ並べ替える手順です。安定性、時間計算量、追加記憶領域、入力の性質を比較して選びます。

具体例

#include <stddef.h>
void bubble_sort(int a[], size_t n) {
    for (size_t i = 0; i < n; ++i)
        for (size_t j = 1; j < n - i; ++j)
            if (a[j - 1] > a[j]) {
                int t = a[j - 1];
                a[j - 1] = a[j]; a[j] = t;
            }
}

関数をmain関数の外側に定義した、JIS X 3010に沿う例です。元データにあった関数内の関数定義は標準Cではないため修正しました。

もう少し詳しく